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(57) In a super der^ity optical disk (10) for storing 
video data, video data is corrpressed to packs (88. 89. 
90, 91 ) defined in MPEG and trains of the packs (88. 89. 
90, 91 ) are stored in an video object unit (85). The video 
object unit (85) includes a navigation pack (86) which is 
placed at the head of the pack train. In data cell (84), a 
plurality of video object units (85) each being repro- 
duced within a predetermined period are arranged and 
a cell playt>ack information table (107) describes a cell 
playback information which defines a playback order of 
the cells (84). The navigation pack (86) has an area 
storing playljack information for reproducing each video 
object unit (85) and search information for indicating the 
relationship with other video object units (85). The data 
cells (84) and the cell playt>ack information table (107) 
are stored in the optical disk (10). 
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Description 

This inv^Ttion relates to a recording medium on 
which a data containing navigation data is recorded, a 
method and apparatus for reproducing a data according 
to navigation data, a method and apparatus for record- 
ing a data containing navigation data on a recording 
medium, and a system for transfenring data via a com- 
munication route on the basis of navigation data- 
One of well-known optical disks is a compact disk 
(CD), which has been developed already. With such an 
optical disK it is cfiffrcult to record arxl r^roduce movie 
data for a long time in terms of storage capacity. To 
overcome this shortcoming, an optical disk enat>ling 
high-density recording of movie data, too. is being 
investigated and developed. 

Recently, a data compression method for moving 
pictures has been standardized internationally to be the 
MPEG (Moving Picture image Coding Expert Group) 
scheme. The MPEG scheme is known as a method of 
variably compressing the video data. Furthennore, the 
MPEG2 has been proposed and is being standardized 
internationally With this movement, a system format 
complying with the MPEG2 scheme has been deter- 
mined to be of an MPEG2 system layer. For the MPEG2 
system layer, it is determined that the transfer start time 
and playback time expressed using a reference time for 
each data item are set so that moving pictures, sound, 
and their data items can be transferred and reproduced 
in synchronization with each other. 

Only the information on these transfer start time 
and playback start time, however, makes it difficult to 
achieve a special playback, such as fast-forward or 
rewind playt>ack, or a playback process of providing the 
system with interactive capabilities. 

An object of the present invention is to provide a 
recording medium on which a data stream containing 
navigation data to navigate data capable of special play- 
bacK such as fast-fonward or rewind playt>ack is 
recorded. 

Another object of the present invention is to provide 
a method and apparatus for reproducing the data 
according to the navigation data from a recording 
medium on which a data containing navigation data to 
navigate data capable of special playt^ack, such as fast- 
forward or rewind playtaack, is recorded. 

Still another object of the present invention is to 
provide a method and apparatus for recording a data 
containing navigation data to navigate data capable of 
special playback, such as fast-forward or rewind play- 
back 

Still another object of the present invention is to 
provide a communication system that transfers naviga- 
tion data to navigate data capable of special playback 
such as fast-fonward or rewind playt>ack. together with 
playback data, via a communication route. 

According to the present invention, there is pro- 
vided a recording medium with navigation data, com- 
prfeing: 



a plurality of data units made playljack objects 
time-sequentially and each to be reproduced within a 
specific period of time, each data unit being composed 
of a plurality of data pack trains obtained by corrpress- 

5 ing playtsack data containing at least any one of audio 
data, video data, and sut>-picture data into packets and 
a navigation pack placed at the head of the data pack 
trains and storing playt>ack information on the data 
packs and navigation information indicating the relation- 

70 ship with other data units, the playt)ack data k»eing 
reproduced on the basis of the navigation information. 

According to the present invention, there is also 
provided a method of r^roducing playt>ack data con- 
taining navigation data, comprising the steps of: 

15 receiving playback data comprising a plurality of 

data units made playtsack objects time-sequentially and 
each to be reproduced within a specific period of time, 
each data unit being composed of a plurality of data 
pack trains obtained by compressing playback data 

20 corrtaining at least any one of audio data, video data, 
and sub-picture data into packets and a navigation pack 
placed at the head of the data pack trains and storing 
playback information on the data packs and navigation 
information indicating the relationship with other data 

25 units; 

converting the data unit into a playback signal 
with reference to the navigation information in the play- 
back data; and 

reproducing the playback signal. 
30 Further, according to the present invention, there is 
provided an apparatus for reproducing playt>ack data 
corrtaining navigation data, comprising: 

means for retrieving from a recording medium 
playback data comprising a plurality of data units made 
35 playback objects time-sequentially and each to be 
reproduced within a specific period of time, each data 
unit being composed of a plurality of data pack trairs 
obtained by conpressing playback data containing at 
least any one of aucfio data, video data, and sub-picture 
40 data into packets and a navigation pack placed at the 
head of the data pack trains arxl storing playt>ack infor- 
nnation on the data packs and navigation information 
indicating the relationship with other data units; and 

means for converting the data unit into a play- 
45 back signal with reference to the navigation information 
in the retrieved playl>ack data and reproducing a play- 
back signal. 

Further, according to the present invention, there is 
also provided a method of recording playback data con- 
so taining navigation data on a recording medium, com- 
prising the steps of: 

pr^Daring a plurality of data packs obtained by 
compressing playback data containing at least any one 
of audio data, video data, and sut>-picture data into 
55 packets; 

preparing a plurality of data units, each of which 
is composed of data pack trains each to be reproduced 
within a specific period of time arKi at the head of each 
of which, there s provided a navigation pack storing 
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playback information on the data pack and navigation 
infomnation indicating the relationship with other data 
units; and 

recording the data units time-sequentially on a 
recording medium so that the data units can be repro- 
duced. 

Furthermore, according to the present invention, 
there is provided an apparatus for recording on a 
recording medium playt)ack data containing navigation 
data, compising: 

means for generating a plurality of data packs 
obtained by compressing playback data containing at 
least any one of audio data, video data, and sut>picture 
data into packets: 

means for preparing a plurality of data units, 
each of which is composed of data pack trains each to 
be reproduced within a specific period of time and at the 
head of each of which, there is provided a navigation 
pack storing playback information on the data pack and 
navigation information indicating the relationship with 
other data units; and 

means for recording the data units time-sequen- 
tially on the recording medium so that the data units can 
t>e reproduced. 

Furthermore, according to the present invention, 
there is provided a communication system for transfer- 
ring playt>ack data containing navigation data, compris- 
ing: 

means for creating playback data comprising a 
plurality of data units made playback objects time- 
sequentially and each to be reproduced witiiin a specific 
period of time, each data unit being composed of a plu- 
rality of data pack trains obtained by compressing play- 
t>ack data containing at least any one of audio data, 
video data, and sub-picture data into packets and a nav- 
igation pack placed at tiie head of the data pack trains 
and storing playback information on the data packs and 
navigation information indicating the relationship with 
other data units; 

means for transferring the data units; 

means for converting the data unit into a play- 
iDack signal with refe^ence to the navigation information 
in the playt>ack data; and 

means for reproducing the playback signal. 
Still further, according to the present invention, 
there is provided a recording medium with navigation 
data comprising: 

a plurality of data cells whose playback 
sequence can be specified and which are consecutively 
made playback objects time-sequentially, each data cell 
being composed of a plurality of data units each to be 
reproduced within a specific period of time, each data 
unit being made up of a plurality of data pack trains 
obtained by compressing playback data containing at 
least any one of audio data, video data, and supiDicture 
data into packets and a navigation pack placed at the 
head of the data pack trains and storing first playl>ack 
information on the data packs; and 



a table in which second playt>ack information on 
the playback of each data cell is written. 

Still further, according to the present invention, 
there is also provided an apparatus for reproducing data 
5 from a recording medium with navigation data, compris- 
ing: 

means for receiving playt>ack information from 
the recording medium containing a plurality of data ceDs 
whose playt>ack sequence can be ^ecrfied ard which 

10 are consecutively made playback objects time-sequen- 
tially, each data ceil being composed of a plurality of 
data units each to be r^roduced within a specific 
period of time, each data unit being made up of a plural- 
ity of c&ta pack trains obtained by compressing play- 

75 t»ack data containing at least any one of aucSo data, 
video data, and sup-picture data into packets and a nav- 
igation pack placed at the head of the data pack trair^ 
and storing first playt)ack information on the data packs, 
and a table in wNch second playback irrformation on the 

20 playback of each data cell is written, and storing the 
second playback information; 

means for converting the data cells into playback 
signals; and 

means for transferring the data cells to convert- 
25 ing means with reference to the stored playt>ack infor- 
mation. 

Still furthermore, according to the present inven- 
tion, there is provided a method of recording playback 
data containing navigation data on a recording medium, 

30 conrprising the steps of: 

preparing a plurality of data packs obtained by 
compressing playback data containing at least any one 
of audio data, video data, and sub-picture data into 
packets art6 a navigation pack placed at the head of tiie 

35 data pack trains and storing first playback information 
on the data packs; 

preparing a plurality of data units, each of which 
is conrposed of data pack trains each to be reproduced 
within a certain period of time; 

40 collecting the plurality of data units so that tiiey 

may be reproduced time-sequentially and creating a 
plurality of data cells whose playtjack sequence can be 
specified; 

creating a table in which second playback infor- 
ms mation on the playtjack of each data cell is written; and 
recording on the recording medium the plurality 
of data cells immediately after the tattle. 

Still furthermore, according to the present inven- 
tion, tfiere is also provided an apparatus for recording 
so playback data containing navigation data on a recording 
medium, comprising: 

means for creating a plurality of data packs 
obtained by compressing playt)ack data containing at 
least any one of audio data, video data, and sub-picture 
55 data into packets: 

means for preparing a plurality of data units, 
each of which is composed of data pack trains each to 
be reproduced within a certain period of time, and a 
navigation pack placed at the head of the data pack 
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trains and Coring first playback information on the data 
packs; 

meare for collecting the plurality of data units so 
that they may be reproduced time-sequentially and cre- 
ating a plurality of data cells whose playback sequence $ 
can be specified; 

means for creating a table in which second play- 
back information on the ptayt>ack of each data cell is 
written; and 

means for recording the plurality of data cells w 
immediately after the table. 

Yet furthermore, according to the present invention, 
there is provided a communication system for transfer- 
ring playback data containing navigation data, compris- 
ing: 15 

means for creating a plurality of data cells whose 
playback sequence can be specified and which are con- 
secutively made playback dsjects time-sequentially, 
each data cell being composed of a plurality of data 
units to be reproduced within a specific period of time, 20 
each data unit being made up of a plurality of data pack 
trains obtained by compressing playback data contain- 
ing at least any one of audio data, video data, and sup- 
picture data into packets, and a navigation pack placed 
at the head of the data pack trains and storing first play- 25 
back information on the data packs and a table in which 
second playback information on the playback of each 
data cell is written: and 

means for trarisferring table arKJ with reference to 
the table, transferring the data units in which the naviga- 30 
tion pack Is emerged at first. 

This invention can be more fully understood from 
the following detailed description when taken in con- 
junction with the accompanying drawings, in which: 

35 

FIG. 1 is a schematic block diagram of an optical 
disk apparatus according to an embodiment of the 
present invention; 

FIG. 2 is a detailed block diagram of the mechanical 
section of the disk drive unit of FIG. 1 ; 4o 
FIG. 3 is a schematic perspective view of the struc- 
ture of an optical disk loaded in the disk drive unit of 
FIG. 1; 

FIG. 4 shows the structure of the logic format of the 
opticaldiskof FIG. 3; 45 
FIG. 5 shows the structure of the video manager of 
FIG. 4; 

FIG. 6 shows an example of the structure of the 

video object set (VOBS) shown in FIG. 5; 

FIG. 7 is a diagram to help explain the structure of so 

the video otiject unit of FIG. 6; 

FIG. 8 shows the parameters and contents of the 

volume manger information management table 

(VMGLMAT) in the video manager (VMGI) of FIG. 

5; 55 

FIG. 9 shows the structure of the title search pointer 

table (TSPT) in the video manager (VMGI) of FIG. 

5; 



FIG. 10 shows the parameters and contents of the 
title search p)ointer table information (TSPTI) in the 
title search pointer table (TSPT) of FIG. 9; 
FIG. 1 1 shows the parameters and contents of the 
title search pointer (TT_SRP) corresponding to the 
input number in the titie search pointer table (TSPT) 
of FIG. 9; 

FIG. 12 illustrates the structure of the video title set 
of FIG. 4; 

FIG. 13 shows the parameters and contents of the 
video title set information management table 
(VTSLMAT) of the video title set information (VTSI) 
of FIG. 12; 

FIG. 14 illustrates the structure of the video title set 
program chain information table (VTS_PGCIT) of 
the vkleo title set information (VTSI) of FIG. 12; 
FIG. 15 shows the parameters and contents of the 
information (VTS_PGCITI) in the video title set pro- 
gram chain information table {VTS_PGCIT) of FIG. 
14; 

FIG. 16 shows the parameters and contents of the 
search pointer (VTS_PGCIT_SRP) corresponding 
to the program chain in the video title set program 
chain information table (VTS_PGCIT) of FIG. 14; 
FIG. 17 illustrates the structure of the program 
chain information (VTS_PGCI) in the video set cor- 
responding to the program chain in the video title 
set program chain information table (VTS_PGCIT) 
of FIG. 14; 

FIG. 18 shows the parameters and contents of the 
program chain general information (PGC_GI) in the 
program chain information (VTS_PGCI) of FIG. 17; 
FIG. 19 illustrates the structure of a program chain 
map (PGC_PGMAP) of the program chain informa- 
tion (VTS_PGCI) of FIG. 17; 
FIG. 20 shows the parameters arxi contents of the 
entry cell numbers (ECELLN) corresponding to the 
progran-e written in the program chain map 
(PGC„PGMAP) of FIG. 19; 
FIG. 21 illustrate the structure of the cell playback 
information table (C_PBIT) of the program chain 
information (VTS_PGCI) of FIG. 17; 
FIG. 22 shows the parameters and contents of the 
cell playback information table (C_PBrT) of FIG. 21 ; 
FIG. 23 illustrates the structure of the cell position 
information (C_POSI) in the program chain infor- 
mation (VTS_PGC1) of FIG. 18; 
FIG. 24 shows the parameters and contents of the 
cell position information (C_POSI) of FIG. 23; 
FIG. 25 illustrates the structure of the navigation 
pack of FIG. 23; 

FIG. 26 illustrates the structure of the video, audio, 
sut>-picture. or VBI pack of FIG. 6; 
FIG. 27 shows the parameters and contents of the 
playback control information (PCI) in the navigation 
pack of FIG. 26; 

FIG. 28 shows the parameters arxJ contents of the 
general information (PCLGI) in the playback con- 
trol information (PCI) of FIG. 27; 
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FIG. 29 shows the parameters and contents of the 
angle information (NSLS^ANGLO in the playback 
control information (PCI) of FIG. 27; 
FIG. 30 is a diagram to help explain how to change 
the angle using the angle information 5 
(NSLS_ANGLI) in the playback control information 
(PCI) of FIG. 29: 

FIG. 31 shows the parameters and contents of the 
disk search information (DSQ in the navigation pack 
of FIG. 26; 

FIG. 32 shows the parameters and contents of the 
DSI general information (DSI_GI) in the disk search 
information of FIG. 31 ; 

FIG, 33 shows the parameters and contents of the 
angle information (SML_S!) in the disk search infor- is 
mation of FIG. 31 ; 

FIG. 34 is a diagram to help explain how to change 
the angle using the angle information (SML_SI) in 
the disk search information (DSI) of FIG. 33; 
FIG. 35A shows the parameters and contents of the so 
search information (VOP_SI) for the video object 
(VOB)of FIG. 31; 

FIGS. 35B and 35C illustrate bit maps describing 
the forward addresses of the search information 
(VOB_SI) on the video object (VOB) of FIG. 31 ; 25 
FIG. 36 shows the parameters and contents of the 
synchronizing playback information (SYNCI) on the 
video object (VOB) of FIG. 31 ; 
FIGS. 37A and 37B, FIG. 38. and FIG. 39 are flow- 
charts of the procedure for reproducing the video 30 
data in the normal mode from an optical disk having 
logic formats shown in FIGS. 4 to 36; 
FIG. 40 is a flowchart of the procedure for changing 
the angle during playback of the video data from an 
optical disk having logic formats shown in FIGS. 4 35 
to 36; 

FIG. 41 is a flowchart of the procedure for an inter- 
rupt process during playljack of the video data from 
an optical disk having logic formats shown in FIGS. 
4 to 36; 40 
FIGS. 42A to 42F are flowcharts of the procedure 
for an example of a high-speed search process of 
the video data on an optical disk having logic for- 
mats shown in FIGS. 4 to 36; 

FIG. 43 is a flowchart of the procedure for another 45 
example of a high-speed search process of the 
video data on an optical disk having logic formats 
shown in FIGS. 4 to 36; 

FIG. 44 is a flowchart of the procedure for reproduc- 
ing the video data from an optical disk having logic so 
formats shown in FIGS. 4 to 36. after a specific time 
has elapsed; 

FIG. 45 is a block diagram of an encoder system 
that encodes the video data and generates a video 
file; 55 
FIG. 46 is a flowchart for an encoding process of 
FIG. 45: 

FIG. 47 is a f bwchart for conrtbining the main video 
data, audio data, and sup-picture data all encoded 



according to the fbw of FIG. 46 to create a video 
data fQe; 

FIG. 48 is a block diagram of a dek formatter sys- 
tem that records the formatted video files on an 
optical disk: 

FIG. 49 is a flowchart for creating logic data to be 
recorded on a disk in the disk formatter of FIG. 48; 
FIG. 50 is a flowchart for creating from the logic 
data the physical data to be recorded on a disk; and 
FIG. 51 is a schematic diagram of a system that 
transfers the video title set of FIG. 4 via a communi- 
cation route. 

Hereinafter, referring to the accompanying draw- 
ings, an optical disk reproducing apparatus according to 
an embodiment of the present invention will be 
explained. 

FIG. 1 is a block diagram of an optical disk repro- 
ducing apparatus that reproduces the data from an opti- 
cal disk associated with an embodiment of the present 
invention. FIG. 2 is a block diagram of the disk drive sec- 
tion that drives the optical disk shown in FIG. 1. FIG. 3 
shows the structure of the optical disk shown in FIGS. 1 
and 2. 

As shown in FIG. 1 . the optical disk reproducing 
apparatus comprises a key/display section 4. a monitor 
section 6. and a speaker section 8. When tiie user oper- 
ates the key/display section 4. tiiis causes tiie recorded 
data to be reproduced from an optical disk 10. The 
recorded data contains video data, sub-picture data, 
and audio data, which are converted into video signals 
and audio signals. The monitor section 6 displays 
images according to the audio signals and the speaker 
section 8 generates sound according to the audio sig- 
nals. 

It is known tfiat the optical disk 10 is available with 
various stnjctures. For instance, one type of the optical 
disk 10 is a read-only disk on which data is recorded 
with a high density as shown in FIG. 3. The optical disk 
10. as shown in FIG. 3, is made up of a pair of compos- 
ite layers 18 and an adhesive layer 20 sandwiched 
l>etween the composite disk layers 1 8. Each of the com- 
posite disk layers 1 8 is composed of a transparent sub- 
strate 14 and a recording layer or a light-reflecting layer 
16. The disk lay©- 18 is arranged sotiiat the light-reflect- 
ing layer 16 may be in contact with the surface of the 
adhesive layer 20. A center hole 22 is made in the opti- 
cal disk 10. On the periphery of the center hole 22 on 
both sides, clamping areas 24 are provided which are 
L^ed to clamp the optical cfsk 10 during its rotation. 
When the disk 1 0 is loaded in the optical disk apparatis. 
the spindle of a spindle motor 12 shown in FIG. 2 is 
inserted into tiie center hole 22. As long as the disk is 
being rotated, it continues clamped at the clamping 
areas 24. 

As shown in FIG. 3, tiie optical disk 1 0 has an infor- 
mation zone 25 around the clamping zone 24 on each 
side, the information zones allowing the information to 
be recorded on the optical 6\sk 10. In each information 
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area 25. its outer circumference area is determined to 
be a lead-out area 26 in which no information is nor- 
mally recorded, its inner circumference area adjoining 
the clamping area 24 is determined to be a lead-in area 
27 in which no information is normally recorded, and the 
area between the lead-out area 26 and the lead-in area 
27 is determined to be a data recording area 28. 

At the recording layer 16 in the information area 25. 
a continuous spiral track is normally formed as an area 
in which data is to tie recorded. The continuous track is 
divided into a plurality of physical sectors, which are 
assigned serial numbers. On the basis of the sectors, 
data is recorded. The data recording area 28 in the 
information recording area 25 is an actual data record- 
ing area. In which management data, main video data, 
sub-picture data, and audio data are recorded in the 
form of pits (that is, in the form of changes in the physi- 
cal state) as explained later. With the read-only optical 
disk 10, a train of pits is previously formed in the trans- 
parent substrate 14 by a stamper, a reflecting layer is 
formed by evaporation on the surface of the tran^arertt 
substrate 14 in which the pit train is formed, and the 
reflecting layer serves as the recording layer 16. In the 
read-only optical disk 10. a groove is normally not pro- 
vided as a track and the pit train in the surface of the 
transparent sul>strate 14 serves as a track. 

The optical disk apparatus 12, as shown in FIG. 1, 
further corrprises a cfiskdrive section 30. a system CPU 
section 50. a system ROM/RAM section 52, a system 
processor section 54, a data RAM section 60. a video 
decoder 58, an audio decoder section 60, a sub-picture 
decoder section 62. and a D/A and data reproducing 
section 64. The system processor section 54 is pro- 
vided with a system time clock (STC) 54A and a register 
54B. The video decorder section 58, audio decorder 
section 60, and sub-picture decorder section 62 are 
also provided with system time clocks (STC) 58A, 60A. 
62A, respectively. 

As shown in FIG. 2. the disk drive section 30 con- 
tains a motor driving circuit 11, a spindle motor 12, an 
optical head 32 (i.e., an optical pickup), a feed motor 33, 
a focus circuit 36. a feed motor driving circuit 37. a track- 
ing circuit 38, a head amplifier 40, and a servo process- 
ing circuit 44. The optical disk 10 is placed on the 
spindle motor 12 driven by the motor driving circuit 1 1 
and is rotated by the spindle nrxytor 12. The optical head 
32 that projects a laser beam on the optical disk 10 is 
located under the optical disk 10. The optical head 32 is 
placed on a guide mechanism (rK>t shown). The feed 
motor driving circuit 37 is provided to supply a driving 
signal to the feed motor 33. The motor 33 is driven by 
the driving signal and nrroves in and out the optical head 
32 across the radius of the optical disk 10. The optical 
head 32 is provided with an object lens 34 positioned so 
as to face the optical disk 10. The object lens 34 is 
moved according to the driving signal supplied from the 
focus circuit 36 so as to move along its optical axis. 

To reproduce the data from the above optical disK 
the optical head 32 projects a laser beam on the optical 



disk 10 via the object lens 34. The object ler^ 34 is 
rrroved little by little across the radius of the optical disk 
10 according to the driving signal supplied from the 
tracking drcurt 38. Furthermore, the object lens 34 is 
5 moved along its optical axis according to the driving sig- 
nal supplied from the focusing circuit 36 so that its focal 
point may be positioned on the recording layer 1 6 of the 
optical disk 1 0. This causes the laser beam to form the 
smallest beam spot on the spiral track (i.e., the pit train), 
10 enabling the beam spot to trace the track. The laser 
beam is reflected from the recording layer 16 and 
retumed to the optical head 32. The optical head 32 
converts the beam reflected from the optical disk 1 0 into 
an electric signal, which is supplied from the optical 
rs head 32 to the servo processing circuit 44 via the head 
amplifier 40. From the electric signal, the servo process- 
ing circuit 44 produces a focts signal, a tracking signal, 
and a motor control signal and supplies these signals to 
the focus circuit 36. tracking circuit 38, and motor driving 
20 circuit 1 1 . respectively. 

Therefore, the object lens 34 is moved along its 
optical axis and across the radius of the optical disk 10, 
its focal point is positioned on the recording layer 16 of 
the optical disk 10, and the laser beam forms the small- 
25 est beam spot on the spiral track. Furthermore, the spin- 
dle motor 12 is rotated by the motor driving circuit 1 1 at 
a specific rotating speed. This allows the beam to track 
at. for example, a constant linear speed. 

The system CPU section 50 of FIG. 1 supplies to 
30 the servo processing circuit 44 a control signal serving 
as an access signal. In response to the control signal, 
the servo processing circuit 44 supplies a head-moving 
signal to the feed motor driving circuit 37, which sup- 
plies a driving signal to the feed motor 33. Then, the 
35 feed motor 33 is driven, causing the optical head 32 to 
move across the radius of the optical disk 1 0. Then, the 
optical head 32 accesses a specific sector formed at the 
recording layer 16 of the optical disk 10. The data is 
reproduced from the specific sector by the optical head 
40 32. which then supplies it to the head anplif ier 40. The 
head amplifier 40 amplifies the reproduced data, which 
is outputted at the disk drive section 30. 

The reproduced data is transferred and stored in a 
data RAM section 56 by the system processor section 
45 54 which is controlled by the system CPU section 50 
which is operated in accordance with the programs 
stored in the system ROM/RAM section 52. The stored 
reproduced data is processed at the system processor 
section 54, which sorts the cteta into video data, audio 
so data, and sul)-picture data, which are supplied to the 
video decoder section 58, audio decoder section 60, 
and sub-picture decoder section 62. respectively, and 
are decoded at the respective decoders. The D/A and 
data-reproducing section 64 converts the decoded 
55 video data, audio data, and sub-picture data into an 
analog video signal, an analog audio signal, and an 
analog sub-picture ^gnal, subjects these signal to a 
mixing process, and supplies the resulting video signal 
and subiDicture signal to the monitor 6 and the resulting 
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audio signal to the speaker 8. Then, on the basis of the 
video signal and sup-picture signal, image are displayed 
on the monitor section 6 and according to the audio sig- 
nal, sound is simultaneously reproduced at the speaker 
section 8. s 

The detailed operation of the optical disk apparatus 
of FIG. 1 will be described later with reference to the 
logic format of the optical disk explained below. 

The data recording area 28 between the lead-in 
area 27 and the lead-out area 26 on the optical disk of io 
FIG. 1 has a volume and file structure as shown in FIG. 
4. The structure has been determined in conformity to 
specific logic format standards, such as Micro UDF or 
ISO 9660. TTie data recording area 28 is physically 
divided into a plurality of sectors as described earlier, is 
These physical sectors are assigned serial numbers. In 
the following explanation, a logical address means a 
logical sector number (LSN) as determined in Micro 
UDF or ISO 9660. Like a physical sector, a logical sector 
contains 2048 bytes. The numbers (LSIsl) of logical sec- 20 
tors are assigned consecutively in ascending order as 
the physical sector number increments. 

As shown in FIG. 4, the volume and file structure is 
a hierarchic structure and contains a volume and file 
structure area 70, a vdeo manager 71, at least one 25 
video title set #i 72, and another recorded area 73. 
These areas 70. 71. 72. 73 are aligned with the bound- 
aries between logical sectors. As with a conventional 
CD. a logical sector is defined as a set of 2048 bytes. 
Accordingly, one logical sector corresponds to one logi- 30 
cal block. 

The volume and file structure area 70 corresponds 
to a management area determined in Micro UDF or ISO 
9660. According to the description in the management 
area, the video manager 71 is stored in the system 35 
ROM/RAM section 52. As explained with reference to 
FIG. 5. the information used to manage video title sets 
72 is written in the video manager 71. which is com- 
posed of a plurality of files, starting with file #0. In each 
video title set 72, compressed video data, compressed 40 
audio data, compressed sul>picture data, and the 
reproducing Information atxxrt these data items are 
stored as explained later. Each video titie set is conv 
posed of a plurality of files 74. The number of video titie 
sets 72 is limited to a maximum of 99. Furthermore, the 45 
number of files 74 (from file ^ to file #j+9) constituting 
each video titie set 72 is determined to be a maximum 
of 1 0. These files 72 are also aligned with the bounda- 
ries between logical sectors. 

In tiie other recorded area 73, the information capa- so 
ble of utilizing the aforementioned video titie sets 72 is 
reconded. The other recorded areas 73 are not neces- 
sarily provided. 

As shown in FIG. 5. the video manager 71 contains 
at least three items each corresponding to individual ss 
files 74. Specifically, the video manager 71 is made up 
of volume manager information (VMGI) 75. a video 
object set for video manager menu (VMGM_VOBS) 76, 
and backup of video manager information {VMGI_BUP) 



77. Here, the volume manager information (VMGI) 75 
and tiie backup of video manager information 
(VMGLBUP) 77 are determined to be indispensable 
items, and the video object set for video manage- menu 
(VMGM_VOBS) 76 is determined to be an optional 
Item. In the video object set 76 for VMGM. the video 
data, audio data, and sup-picture data about a menu of 
the volumes of the optical disk managed by ttie video 
manager 71 are stored. 

By the video object set 76 for VMGM 
(VMGM_VOBS), the volume name of the optical disk 
10. the sound accompanying the volume name repre- 
sentation, and the description of the sub-picture are dis- 
played and at the same time, selectatrfe Werns are 
provided in the form of sub-pictures as in video repro- 
duction explained later. For exanrtple, the video object 
set 76 for VMGM (VMGM_VOBS) indicates that tiie 
optical disk 10 contains the video data representing the 
matches a t>oxer played until he won a world champion- 
ship. Specifically, a fighting pose of boxer X, together 
with a volume name, such as the glorious history of 
boxer X. is reproduced in the form of video data and at 
the same time, his theme song is reproduced in sound, 
and his chronological table is provided in a sup-picture. 
Furthennore, the user is asked which language option 
to select. English or Japanese, in doing tiie narration of 
the matches. At the same time, tiie user is asked 
whetiier a caption in another language should be pro- 
vided in a sub-picture or which language option should 
be selected for a caption. Thus, for example, the VMGM 
video object set 76 (VMGM_VOBS) provides the user 
with preparations to watch a video of a match of toxer X 
in English speech with a sub-picture using Japanese 
captions. 

Here, the structure of a video object set (VOBS) 82 
will be described with reference to FIG. 6. FIG. 6 shows 
an example of a video object set (VOBS) 82. The video 
object set (VOBS) 82 comes in three types for two 
menus and a titie. Specifically, the video otijecl set 
(VOBS) 82 contains tiie video title set for video manager 
menu (VMGM_VOBS) 76, a video object set 
(VTSM_VOBS) 95 for a menu in the video title sets 72 
and a video object set (VTSTT_VOBS) 82 for tiie tities 
of at least one video titie set 72 in a video title set (VTS) 
72 as explained later. Each video object set 82 has the 
same sti-ucture except that their uses differ. 

As shown in FIG. 6, a video object set (VOBS) 82 is 
defined as a set of one or more video objects (VOB) 83. 
The video objects 83 in a video object set (VOBS) 82 is 
used for tiie same application. A video object set 
(VOBS) 82 for menus is usually made up of one video 
object (VOB) 83 and stores the data used to display a 
plurality of menu screens. In contrast, a video object set 
(VTSTT_VOBS) 82 for title sets is usually composed of 
a plurafity of video objects (VOB) 83. 

When the aforesaid video of a boxing match is 
taken as example, a video object (VOB) 83 corresponds 
to the video data of each match played by boxer X. 
Specifying a particular video object (VOB) 83 enables. 
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for exanple, boxer X*s eleventh rratch for a world cham- 
pionship to be reproduced on a video. The video object 
set (VTSM_VOBS) 95 for a menu of the video titie sets 
72 contains the menu data for the matches played by 
boxer X. According to the presentation of the menu, a 
particular match, for example, boxer X's eleventh match 
for a world champiorship. can be specified. In the case 
of a usual single story movie, one video object (VOB) 83 
corresponds to one video object set (VOBS) 82. One 
video stream rs completed with one video object set 
(VOBS) 82. In the case of a collection of animated car- 
toons or an omnibus movie, a plurality of video streams 
each cx>rresporvJing to individual stories are provided in 
a single video object set (VOBS) 82. Each video stream 
is stored in the corresponding video object 83. Accord- 
ingly, the audio stream and sub-picture stream related 
to the video stream are also completed with each video 
otjject (VOB) 83. 

An identification number (IDN#j) is assigned to a 
video object (VOB) 83. By the Identification number 
(ID#j). the video object (VOB) 83 can be identified. A 
video object (VOB) 83 further comprises one or more 
such cells 84. Although a usual video stream is made up 
of a plurality of cells 84. a menu video stream, or a video 
object (VOB) 83 may be composed of one ceil 84. A cell 
84 is likewise assigned an identification number 
(CJDN#j). By the Identification number (CJDN^^). the 
cell 84 is identified. At the time of the change of the 
angle explained later, the angle is changed tiy specify- 
ing the cell number. 

Here, angle means to change an angle at which an 
ot^ect Is viewed in the field of the films. In an example of 
a tx)xing match, angle means that the same knockout 
scene can be seen from different angles: e.g., a scene 
viewed from the champion, a scene viewed from the 
challenger, or a scene viewed from the judge. An angle 
may be selected by the user as he or she wishes, or the 
same scene may be repeated while the angle is being 
changed automatically as the story advances. Further- 
more, the angle may be changed after the t>eginning of 
the same scene has been reached: e.g.. the scene Is 
changed the momerrt that the boxer dealt the opponent 
a counter and then a scene where the counter Is dealt 
again is played. The angle may also be changed at the 
scene following the current scene: e.g., the angle is 
changed the moment that the boxer has dealt the oppo- 
nent a counts. To achieve any angle change, a naviga- 
tion pack explained in detail later is provided in a video 
object unit (VOBU) 85. 

As shown in FIG. 6, each cell 84 Is composed of 
one or more video object units (VOBU) 85. normally a 
plurality of video object units (VOBU) 85. Here, a video 
object unit (VOBU) 85 is defined as a pack train having 
a navigation pack (NAV pack) 86 at its head. Specifi- 
cally, a video object unit (VOBU) 85 is defined as a set 
of all the packs recorded, starting at a navigation p>ack 
(NAV pack) 86 to immediately In front of the next naviga- 
tion pack. The reproducing time of the video object unit 
(VOBU) 85 corresponcte to the reproducing time of the 



video data made up of one or more GOP (Group of Pic- 
tures) contained in the video object unit (VOBU) 85 as 
shown in FIG. 7. The maximum reproducing time \s 
determined to be 0.4 or more second and less than one 

5 second. In MPEG, one GOP is defined as compressed 
image data whic^ corresponds to at>out 1 5 frames to be 
played back for, usually. 0.5 seconcte. 

In the case where the video data includes a video 
oljject unit as illustrated in FIG 6, GOPs each com- 

10 posed of a video pack (V pack) 88, a sub-picture pack 
(SP pad^ 90 and an audio pack (A pad^ 91 . all comply- 
ing to the MPEG standards, are arranged, producing a 
vide data stream. Regardless of the numljer of GOPs. a 
video object (VOBU) 83 is determined based on the 

15 time required for producing a GOP. In the video object 
(VOBU) 83 has a navigation pack (NV) pack 86 
arranged at Its head. Any reproduced data, whether 
audio data, subisicture data, or audio/sut>-picture data, 
consists of one more video object units. Thus, even if a 

20 video object unit is composed of only audio packs only, 
these audio packs will be reproduced within the time for 
reproducing the video object unit The procedure of 
reproducing these packs will be explained later in detail, 
along with the procedure of reproducing the navigation 

25 pack (NV pack) 86. 

Tlie procedure for reproducing these packs, 
together with the navigation pack, will be explained in 
detail later. 

The video manager 71 will be explained with refer- 
so ence to FIG. 5. The volume management information 75 
placed at the head of the video manager 71 contains the 
information used to search for titles and the information 
used to manage the video title sets (VTS) 72 such as 
the information used for reproduction of a video man- 
35 ager menu. The volume management information 75 
contains at least three tables 78. 79, 80 in the order 
shown in FIG. 5. Each of these tables 78, 79. 80 Is 
aligned with the boundaries between logical sectors. A 
first tatrie 78, a volume manger information manage- 
40 ment table (VMGI_MAT) 78 is a mandatory table, in 
which the size of the video manager 71. the starting 
address of each piece of the information in the video 
manger 71. and the attntnjte information atx)ut the 
video object set (VMGM_VOBS) 76 for a video manager 
45 menu are written. 

Written in a second table of the video manager 71. 
a titie search pointer table 79 (TT_SRPT). is an entry 
program chain (EPGC) of the video titles (VTS) 72 con- 
tained in the optical dl^ 10 that are selectable accord- 
so ing to the entry of a title number from the key/display 
section 4 on the apparatus. 

Here, a program chain 87 is a set of programs 89 
that reproduce the story of a titie as shown in FIG. 7. 
Continuous reproduction of a program chain 87 com- 
55 pletes the movie of a title. Therefore, the user can start 
to see the movie from a particular scene of the movie by 
specifying the program 89. 

In a third table of the video manager 71 . a video title 
set attribution table (VTS_ATRT) 80. the attribute infor- 
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mation determined in the video title set 72 in the volume 
of the optical disk 10 is written. Specifically. In this table 
72, the following items are writtwi as attribute infonna- 
tion: the nun^er of video titJe sets, video title set nunv 
bers, video attributes, such as a video data 5 
compression scheme, audio stream attributes, such as 
an audio coding mode, and sub-picture attributes, such 
as the type of sup-picture display 

The contents of the volume manager information 
management table (VMGI_MAT) 78 and the title search 10 
pointer table (TT_SRP*r) 79 will be explained in detail 
with reference to FIGS. 8. 9, 10. and 1 1 . 

As shown in FIG. 8. written in the volume manager 
information management table (VMQI_MAT) 78 are a 
video manager identifier (VMGJDj. the size of video is 
manager irrformation (VMGLSZ) in logical blocks (one 
logical block contains 2048 bytes as mentioned atxive), 
the version number (VERN) of the optical disk 10 com- 
plying with the digital versatile dtek video specification, 
and the category of video manager 71 {VMG_CAT). 20 

In the category of video manager 71 {VMG_CAT), a 
flag indicating whether or not the DVD video directory 
prohibits copying is written. Further written in the table 
(VMGI_M AT) are a volume set identifier (VLMS_ID). the 
number of video title sets (VTS_Ns), the identifier for a 25 
person supplying the data to be recorded on the disk 
(Provider Unique ID: PVR_ID), a video manager menu 
video object set start address (VNGM_VOBS_SA). the 
end address {VMGI_MAT_EA) of a volume manager 
information management table (VMGI-MAT) 78, and the 30 
start address (TT_SRPT_SA) of a title search pointer 
table (TT_SRPT) 79. The end address of VMG_MAT 78 
(VMGLMAT__EA) and the start address of TT_SRPT 
(TT_SRPT_SA) 79 are represented by the number of 
logical blocks, relative to the first logical block. 35 

Furthermore, in the table 78, the start address 
(VTS_ATRT_SA) of the attribute table (VTS_ATRT) 80 
of video title sets (VTS) 72 is represented by the 
number of bytes, relative to the first byte in the VMGI 
manager table (VMGI_MAT) 71 , and the video attribute 40 
(VMGM_V_AST) of the video manager menu (VMGM) 
is written. Further written in the table 78 are the number 
of audio streams (VMGM_AST_Ns) in the video man- 
ager menu (VMGM). the attributes of audio strearr^ 
(VMGM_AST_ATR) in the video manager menu 45 
(VMGM), the number of sub-picture streams 
(VMGM_SPST_Ns) in the video manager menu 
(VMGM), and the attributes of sub-picture streams 
(VMGM_SPST_ATR) in the video manager menu 
(VMGM). so 

In the title search pointer table (TT_SRPT) 79, as 
shown in FIG. 9. the title search pointer table informa- 
tion (TSPTI) is first written and then as many title search 
pointers for input numbers 1 to n (n ^ 99) as are needed 
are written consecutively. When only the reproducing ss 
data for one title, for example, only the video data for 
one title, is stored in the volume of the optical disk, only 
one title search pointer {TT_SRP) 93 is written in the 
table (TT_SRPT) 79. 



The title search pointer taWe information (TSPTI) 
contains the number of entry program chains 
(EN_PGC_Ns) and the end address (TT_SRPT_EA) of 
the title search pointer 93. The address (TT_SRPT_EA) 
is represented by the number of bytes, relative to the 
first byte in the title search pointer tat>le (TT^SRPT) 79. 
Furthermore, as shown in FIG. 11. each title search 
pointer (TT_SRP) 93 contains the video title set number 
(VTSN), the program chain numt>er (PGCN), and the 
^art address (VTS_SA) of the video title set 72. TTie 
contorts of the title search pointer (TT_SRP) 93 speci- 
fies a video title set 72 to be reproduced and a program 
chain (PGC) 87 as well as a location in which the video 
title set 72 is to be stored. The start address (VTS_SA) 
of the video title set 72 is represented by the number of 
logical blocks in connection with the title set 72 specified 
by the video title set number (VTSN). 

The structure of the logic format of the video title set 
72 shown in FIG. 4 will be described with reference to 
FIG. 12. In each video title set (VTS) 72, four items are 
written in the order shown in FIG. 12. Each video title 
set (VTS) 72 is made up of one or more video titles hav- 
ing common attributes. The video title set information 
(VTS I) 94 contains the management information on the 
video titles, including the information on entry search 
points, the information on playback of video object sets 
72, the information on playt>ack of title set menus 
(VTSM), and the attribute information on video object 
sets 72. 

Each video title set 72 is provided with the b»ackup 
of the video title set information (VTSI_BUP) 97. 
Between the video title set information (VTSI) and the 
backup of the information (VTSI_BUP) 97. a video 
dbjecX set for video title set menus (VTSM_VOBS) 95 
and a video object set for video title set tities 
(VTSTT„VOBS) 96 are arranged- Both of ttie video 
object sets (VTSM_VOBS and VTSTT_VOBS) 95, 96 
have the structure shown in FIG. 6, as explained earlier. 

The video title set information (VTSI) 94, the 
backup of the information (VTS!_BUP) 97, and the 
video object set (VTSTT_VOBS) 96 for video titie set 
titles are items indispensable to the video title set 72. 
The video object set (VTSM_VOBS) 96 for video titie set 
menus is an option provided as the need arises. 

The video title set Information (VTSI) 94 consists of 
four tables as shown in FIG. 12. The four tables are 
forced to align with the tx)undaries between logical sec- 
tors. The video title set information management tatAe 
(VTSLMAT) 98, a first table, is a mandatory table, in 
which the size of the video titie set (VTS) 72, the start 
addresses of each piece of infonmation in the video titie 
set (VTS) 72, and the attrbutes of the video object sets 
(VOBS) 96 in ttie video titie set (VTS) 72 are written. 

The video titie set direct access pointer table 
(VTS_DAPT) 99, a second table, is an c^tional table 
provided as the need arises. Written in the table 99 are 
the program chains (PGC) 87 and/or programs (PG) 89 
contained in the video titie set 72 tiiat are selectatsie 
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according to the entry of a title number from the key/dis- 
play section 4 of Uie apparatus. 

The video title set program chain information table 
(VTS_PGCIT) 100. a third table, is a mandatory table, in 
which the VTS program chain information (VTS_PGCI) 
104 is written. The video title set time search map table 
(VTS_MAPT) 101, a fourth table, is an optional table 
provided as the need arises, in which the information on 
the recording location, for a specific period of time of 
display, of the video data in each program chain (PGC) 
87 in Ihe title set 72 to which the map table 
(VTS_MAPT) 101 belongs is written. 

Next, the video title information management table 
(VTSLMAT) 98 and video title set program chain infor- 
mation table (VTSLPGCIT) 100 shown in FIG. 12 will 
be described with reference to FIGS. 13 to 20. 

FIG. 13 shows the contents of the video title infor- 
mation management table (VTSI_MAT) 98. in which the 
video title set identifier (VTSJD), the size of the video 
title set 72 (VTS_SZ). the version number of the DVD 
video specification (VERN), and the video title set cate- 
gory (VTS_CAT) are written in that order. Furthermore, 
in the tatrfe (VTSLMAT) 98, the start address of the 
video object set (VTSM„VOBS) for VTS menus is 
expressed by a logical block relative to the first logical 
block in the video title set (VTS) 72. The start address 
(VTSTT_VOB„SA) of the video ot>ject 83 for titles in the 
video title set (VTS) 72 is expressed by a logical block 
(RLBN) relative to the first logical block in the video title 
set (VTS) 72. 

Furthemiore. in the table (VTSLMAT) 98. the end 
address (VTLMAT^EA) of the video title set information 
management t^le (VTI_M AT) 98 is represented by the 
number of blocks, relative to the first byte in the table 
(VTLMAT), 98 and the start address of the video title 
set direct access pointer table (VTS_DAPT) 99 is repre- 
sented by the number of blocks, relative to the first byte 
in the video title set information (VTSI) 94. 

Still furthermore, in the table (VTSI_MAT) 98. the 
start address (VTS_PGCIT_SA) of the video title set 
program chain Information table (PGCIT) 100 is 
expressed by the number of blocks, relative to the first 
byte of the video title set infornration (VTSI) 94. and the 
start address (VTS_MAPT_SA) of the time search map 
(VTS_MAPT) 101 in the video title set (VTS) 72 is 
expressed by a logical sector relative to the first logical 
sector in the video title set (VTS) 72. Written in the table 
(VTSLMAT) 98 are the video object set (VTSM_VOBS) 
95 for the video title set menu (VTSM) in the video title 
set (VTS) 72. the video attributes (VTS_V_ATR) of the 
video object set (VTST_VOBS) 96 for the titles (VTSTT) 
in the video title set 72. and the number of audio 
streams (VTS_AST_Ns) in the video object set 
(VTSTT_VOBS) 82 for the titles (VTSTT) for the video 
title sets 72. Here, the video attributes (VTS_V_ATR) 
include a video compression nrtode, a frame rate of the 
TV system, and an aspect ratio for displaying an image 
on a display unit 



Written in the table (VTSLMAT) 98 are the aiKlio 
stream attributes (VTS_AST_ATR) of the video object 
set (VTST_VOBS) for the titles (VTSTT) in the video title 
set (VTS). The attrftnites (VTS_AST_ATR) include an 

5 audio encoding mode indicating how audio is encoded, 
the number of bits used to quantize audio, and the 
number of audio channels. 

Furthermore, written in the table (VTSLMAT) 98 
are the number (VTS_SPST_Ns) of sut>iDicture 

10 streams in the video object set 82 for the titles (VTSTT) 
in the video title set (VTS) 72 and the attributes 
(VTS_SPST_ATR) Of each sub-picture stream. The 
attributes (VTR_SPST_ATR) for each sul>picture 
stream include a sub-picture coding mode and a sub- 

75 picture display type. 

Furthermore, in the table (VTSLMAT) 98, written 
are the number (VTSM_AST_Ns) of audio streams in 
the video title set menu (VTSM). the audio stream 
attributes (VTSM_AST_ATR), the number 

20 (VTSM_SPST_Ns) of sup-picture streams, and the sup- 
picture stream attributes (VISM_SPST_ATR). 

The VTS program chain information table 
(VTS_PGCIT) 100 has a structure as shown in FIG. 14. 
In the information table (VTS_PGCIT) 100, information 

25 on the VTS program chain (VTS_PGC) is written, start- 
ing with information (VTS_PGCIT_I) 102 on the infor- 
mation table (VTS.PGCIT) 100 related to the VTS 
program chain (VTS_PGG). In the information table 
(VTS„PGCIT) 100. the information (VTS_PGCIT_I) 102 

30 is followed by as many VTS„PGCI search pointer 
(VTS_PGCiT_SRP) 103 used to search for VTS pro- 
gram chains (VTS_PGC) as the nunrt)er (#1 to #n) of 
VTS program chains in the information table 
{VTS_PGCIT). At the end of the table, there are pre- 
ss vided as many pieces of information (VTS_PGGI) 104 
on the respective VTS program chains (VTS_PGC) as 
the number (from #1 to #n) of the VTS program chains 
(VTS_PGG). 

TTie information (VTS_PGGIT_I) 102 in the VTS 

40 program chain information table (VTS_PGGIT) 1 00 con- 
tains the number (VTS_PGG_Ns) of VTS program 
chains (VTS„PGG) as shown in FIG. 15. The end 
address (VTS_PGCIT_EA) of the table information 
(VTS_PGCITJ) 102 is expressed by the number of 

45 bytes, relative to the first byte in the information table 
(VTS_PGCIT) 100. 

Furtherrrore. as shown in FIG. 16. the VTS_PGCIT 
search pointer (VTS_PGCIT_SRP) 103 contains the 
attritxrtes (VTS_PGC_CAT) of the program chains 

so (VTS_PGG) in the video title set (VTS) 72 and the start 
address (VTS.PGCLSA) of the VTS_PGG information 
(VTS_PGCI) 1 04 expressed by the number of bytes, rel- 
ative to the first byte in the VTS„PGC information table 
(VTS_PGCIT) 100. Here, the VTS_PGC attribute 

55 (VTS_PGC_CAT) is. for example, an attribute indicating 
whether an entry program chain (Entry PGC) is the first 
one to be reproduced. Usually, an entry program chain 
(PGC) is written before program chains (PGC) that are 
not erttry program chains (PGC). Generally, program 
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Chains (PGC) are reproduced in the description order of 
VTS_PGCIs as shown in FIG. 14. 

The PGC information (VTS_PGCO 104 In the video 
title set 72 contains four '^ervs as shown in FIG. 17. In 
the PGC information (VTS„PGCI) 104, the pro-am 
chain general information (PGC_GO 105 on a manda- 
tory item Is first arranged, followed by at least three 
items that are made mandatory only when there is an 
video object 83. Specifically, contained as the three 
items in the PGC information (VTS_PGCI) 104 are a 
program chain program map (PGC_PGMAP) 1 06. a cell 
playback infonmation table (C_PBIT) 107. and a cell 
position information table (C_POSIT) 108. 

As shown in FIG. 18, the program chain general 
information (PGC_GI) 105 contains the category 
(PGCLCAT) of the program chain 87, the contents 
(PGC_CNT) of the program chain (PGC) 87, and the 
playback time of the program chain (PGC). 87 Written in 
the category of PGC (PGCI_CAT) are whether the PGC 
can be copied or not and whether tiie progranr© 89 in 
the PGC are played back continuously or at random. 
The contents of PGC (PGC_CNT) contains the descrip- 
tion of the program chain structure, that is. the number 
of programs 89, the number of cells 84. and the number 
of angles in the program chain 87. The playback time of 
PGC (PGC_PB_TIME) contains the total playt>ack time 
of the programs 89 In the PGC. The playback time Is the 
time required to continuously play back the programs 89 
in the PGC, regardless of tiie playt>ack procedure. 
When an angle mode is available, the playback time of 
angle cell number 1 is the playback time of the angle. 

Furthermore, the program chain general informa- 
tion (PGC_GI) 105 contains PGC sub-picture stream 
control (PGC_SPST_CTL). PGC audio stream control 
(PGC_AST_CTL). and PGC sub-picture pallet 
(PGC_SP_PLT). The PGC sub-picture stream control 
(PGC_SPST_CTL) contains tiie number of sub-pictures 
usable in the PGC 89 and the PGC audio stream control 
(PGC_AST_GTL) llkewse contains the number of audio 
streams usable in the PGC 89. The PGC sut>picture 
palette (PGC_SP_PLT) contains a set of a specific 
number of color pallets used in all of the sub-picture 
streams in the PGC 89. 

Furthermore, the PGC genial information 
(PGC_GI) 105 contains the start address (C_PBIT_SA) 
of the cell playback Information table (C_PBIT) and the 
start address (C_POSIT_SA) of the cell position infor- 
mation table (C_POSIT) 108. Both of the start 
addresses (C_PBIT_SA and C_POSIT_SA) are repre- 
sented by the number of logical blocks, relative to the 
first byte in the VTS_PGC information (VTS_PGCI) 105. 

The program chain program map (PGC_PGMAP) 
1 08 is a map showing the arrangement of the programs 
89 in tiie PGC 87 of FIG. 1 9. In the map (PGC_PGMAP) 
106, the entry cell numbers (ECELLN). the start cell 
numbers of the individual programs 89, are written in 
ascending order as shown in FIGS. 19 and 20. In addi- 
tion, program numbe's are allocated, starting at 1 , In the 
order in which the entry cell numbers are written. Con- 



sequently, the first entry nun^er in the map 
(PGC_PGMAP) 1 06 must be #1 . 

The cell playtkack information t^Ie (C_PBIT) 
delines the order In which tiie ceils 84 in the PGC 87 are 

5 played back. In the cell playt>ack information table 
(C_PB1T) 107. pieces of the cell playback information 
(C_PB1) are written conseoitively as shown in FIG. 21. 
Basically, cells 84 are played back in the order of cell 
number. The cell playback information (C_PBIT) 108 

10 contains a cell category (C_CAT) as shown In FIG. 22. 
Written in the cell category (C_CAT) are a cell block 
mode indicating whether a cell is in the block and if it is 
in the tslock, whether the cell is the first one. a cell block 
type indicating whether a cell 84 is not part of the block 

75 or is in an angle block, and an STC discontinuity flag 
indicating whether the system time clock (STC) must be 
set again. 

An '*angle blodc^ of cells is defined as a set of cells 
84 having a specific angle. The angle can be changed 

20 by replacing one angle block with another. In the case of 
a baseball video program, for example, an angle block 
representing a scene taken from the outfield may be 
replaced by an angle block representing a scene taken 
from the infield. 

25 Further written in the cell category (C_CAT) are a 
cell playback mode indicating whetiier the video object 
units (VOBU) 85 in tiie ceil 84 are played back continu- 
ously or a picture Is made still at one video object unit 
(VOBU) 85 to another In the cell 84, and cell navigation 

30 control incficating whether the picture is made still after 
the playt>ack of tiie cell or indicating the rest time. 

As shown in FIG. 22, the cell playt>ack Information 
table (C_PBIT) 107 contains the cell playback time 
(C_PBTNM) representing tiie total playbad^ time of the 

35 PGC 87. When the PGC 87 has an angle cell block, the 
playback time of the angle cell number 1 represents the 
playback time of the angle blodc. Further written in the 
cell playback information table (C_PBIT) 107 are the 
start address (C_FVOBU_SA) of the first video object 

40 unit (VOBS) 85 in the cell 84 expressed by tiie number 
of logical sectors, relative to the first logical sector in the 
video object unit (VOBS) 85 in which the cell 84 is writ- 
ten and tiie start address (C_LVOBU_SA) of the end 
video object unit (VOBS) 85 in the cell 84 expressed by 

45 the number of logical sectors, relative to the first logical 
sector in the video object unit (VOBS) 85 in which the 
cell 84 is written. 

The cell position information table (C_POS!) 108 
specifies the identification numt>er (VOB_lD) of the 

so video object (VOB) 85 in the cell used in the PGC 87 
and the Identification number (CeII_ID) of the cell 84. In 
the cell position information table (C.POSI) 108, pieces 
of the cell position information (C_POSI) corresponding 
to tiie cell numbers written in the cell playtjack informa- 

55 tion table 107 as shown in FIG. 23 are written in the 
same order as In the cell playt>ack information tatile 
(C^PBIT) 107. The cell position information (C_POSI) 
contains the identification number (C_VOBJDN) of the 
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video object unit (VOBS) 85 in the cell 84 and the cell 
identification nunit>er (C_IDN) as shown in FIG. 24. 

As explained with reference to FIG. 6. a cell 84 is a 
set of video object units (VOBU) 85. A video object unit 
85 is defined as a pack train starting with a navigation 
(NAV) pack 86. Therefore, the start address 
(C_FVOBU_SA) of the first video object unit (VOBU) 85 
in a cell 84 is the start address of the NAV pack 86. As 
shown in FIG. 25, the NAV pack 86 consists of a pack 
header 1 1 0, a system header 111, and two packets 116. 
11 7 of navigation data; namely, a playt>ack control infor- 
mation (PCf) packet 1 16 and a data search information 
(DSI) packet 117. As many bytes as shown In FIG. 25 
are aDocated to the respective sections so that one pack 
may contain 2048 bytes corresponding to one logical 
sector. The NV pack is provided immediately before the 
video pack 88 which contains the first data item in the 
group of pictures (GOP). Even if the object unit 85 con- 
tains no video pack 88, the NV pack 86 is positioned at 
the head of the object unit 85, provided that the object 
unit 85 contair^ an audio pack 91 and/or a sub-picture 
pack 90. Thus, even if object unit 85 contains no video 
pack, its playt^ack time is determined on the basis of the 
time required for playing back a video pack 88, exactly 
in the same way as in the case where the unit 85 con- 
tains a video pack 88. 

Here. GOP is defined as a data train constituting a 
screen determined in the MPEG standards. In other 
words. GOP is equivalent to compressed data which 
may be exparKied into image data representing a plural- 
ity of frames of a moving picture. The pack header 110 
contains a pack starting code, a system dock reference 
(SCR), and a multiplex rate. The system header 1 1 1 
contains a bit rate and a stream ID. The packet header 
1 12. 1 14 of each of the PCI packet 1 16 and DCI packet 
117 contains a packet starting code, a packet length, 
and a stream ID as deta^mined in the MPEG2. 

As shown in FIG. 26, another video, audio or sub- 
picture pack consists of a pack header 120. packet 
header 121, and a packet 122 containing the corre- 
sponding data as in the system layer 24 MPEG 2. Its 
pack length is determined to be 2048 bytes. Each of 
these packs is aligned with the tx>undaries between log- 
ical blocks. 

The PCI data (PCI) 113 in the PCI packet 116 is 
navigation data used to make a presentation, or to 
change the contents of the display, in synchronization 
with the playtDack of the video data in the VOB unit 
(VOBU) 85. Specifically, the PCI data (PCO 113 con- 
tains PCI genera! information (PCI_GI) as information 
on the entire PCI data 113 and angle information 
(NSLS_ANGLI) as each piece of jump destination angle 
information during angle change as shown in FIG. 27. 
The PCI general information (PCLGI) contains the 
address (NV_PCK_LBN) of the NV pack (NV.PCK) 86 
in which the PCI data is recorded as shown in FIG. 28, 
the address being expressed in the nurr^er of blocks, 
relative to the VOBU logical sector in which the PCI data 
is recorded. The PCI general information (PCLGI) con- 



tains the category of VOBU (VOBU_GAT). the start PTS 
of VOBU 85 (VOBU.SPTS), and the end PTS of VOBU 
85 (VOBU_EPTS). Here, the start PTS of VOBU 85 
(VOBU_SPTS) indicates the playback start time (start 

5 preserrtation time stamp (SPTS)) of the video data in 
the VOBU 85 containing tiie PCI data. The playback 
start time is the playt>ack start time of tine first picture in 
the first GOP in the VOBU 85. Normally, the first picture 
corresponds to I picture (intra-picture) data in the MPEG 

10 standards. The end PTS (VOBU_EPTS) in the VOBU 
85 indicates the playt>ack end time (end presentation 
time stanrp (EPTS)) of tiie video data in the VOBU 85 
containing the PCI data. The playt>ack end time is the 
playt>ack start time of the last picture in the last GOP in 

15 tiie VOBU 85. 

The angle information (NSLS_ANGLI) contains as 
many start addresses (NSLS ANGC_DSTA) of the 
angle cells at jump destinations as the number of angles 
as shown in FIG. 29. Each of the start addresses is rep- 

20 resented by a logical sector relative to the logical sector 
of the NV pack 86 in which the PCI data is recorded. 
When the angle is changed on the basis of the angle 
information (NSLS_ANGLI), the angle information 
(NSLS_ANGLI) contains either the start address of ttie 

25 VOBU in another angle block whose playback time g 
equal to that of tiie VOBU 85 in which the PCI data s 
recorded as shown in FIG. 30. or the start address 
(NSLS_ANGC_DSTA) of the VOBU 85 in anotiier angle 
block whose playtack time is closest to the preceding 

30 one. 

According to the description of the start address 
(NSLS_ANGC_DSTA) of such an angle cell, tiie angle 
is changed in a concrete example as follows. Assuming 
that a series of cor^cutive scenes where in a baseball 

35 game, the pitcher throws a ball, the batter hits the ball, 
and the ball lands in the stands, the change of the angle 
will be explained. An angle cell (ANG_C#i) can be 
changed on a video object unit (VOBU) 85 basis as 
shown in FIG. 30. In FIG. 30. the video object units 

40 (VOBU) 85 are assigned numbers in the order of play- 
back. The video object unit (VOBU#n) 85 corresponding 
to playback number n of an angle cell (ANG_C#j) stores 
the video data for a different scene which is contempo- 
rary with or immediately preceding that for which the 

45 video data is stored in the video object unit (VOBU#n) 
85 with playback nun^er n corresponding to another 
angle cell (ANG_C#1) or angle cell (ANG_C#9). It is 
assumed that in an angle cell (ANG_C#j), VOBUs are 
arranged consecutively as video data used to show on 

50 the screen the whole view including the pitcher arid bat- 
ter and a series of actions. It is also assumed that in 
angle cell (ANG_C#1). VOBUs are arranged consecu- 
tively as video data used to show only the batter on the 
screen to view the batting form of the batter, arxl that in 

55 angle cell (ANG.C#9), VOBUs are arranged consecu- 
tively as video data used to show only the expression of 
the pitcher on the screen. When the user is viewing 
angle cell #j (ANG_C#i) and changes to angle cell #1 
the moment the batter hit the ball, that is. changes to the 



12 



23 



EP0 724 264 A2 



24 



angle at which only tfie batter is shown, at the moment 
the batter made a hit, this switches to a sween where 
the batter starts swinging a bat before rraking the hit 
not to a screen showing only the l>atter after he made a 
hit. Furthermore, when the user is viewing angle cell ^ 
(ANG_C#i) and changes to angle cell #9 the moment 
the batter hit the t>all. that is, changes to the angle at 
which only the pitcher is shown, at the mom^ the bat- 
ter nnade a hit, this causes the pitcher's expression at 
the moment the batter made a hit to appear on the 
screen, enabling the user to read a change in the 
pitcher's mental state in his expression. 

The DSI data (DSI) 115 in the DSI packet 117 
shown in FIG. 25 is the navigation data used to search 
for a VOB unit (VOBU) 85. The DSI data (DSI) 1 1 5 con- 
tains the DSI general information (DSI_GI), angle infor- 
mation {SML_AGLI), VOBU search information 
(VOBU_SI), and the synchronizing playback information 
(SYNCI). 

The DSI information (DSLGI) contains information 
about the entire DSI data 115. Specifically, as shown in 
FIG. 32, the DSI general infonnation (DSLGO contains 
the system clock reference for the NV pack 
(NV_PCK_SCR) 86. The system clock reference 
(NV_PCK_SCR) is stored in the system time dock 
(STC) 54A. 58A. 60A or 62A built in each section of FIG. 
1 . On the basis of the STC 54A. 58A. 60A. 62A. video, 
audio, and sub-picture packs are decoded at the video, 
audio, and sub-picture decoders 58, 60, and 62 and the 
monitor 6 and the speaker 8 r^roduce images and 
sound, respectively The DSI general information 
(DSLGI) contains the start address {NV_PCK_LBN) of 
the NV pack (NV_PCK) 86 containing the DSI data 
expressed by the number of logical sectors (RLSN). rel- 
ative to the first logical sector in the VOB set (VOBS) 82 
containing the DSI, and the address (VOBU_EA) of the 
last pack in the VOB unit (VOBU) 85 containing the DSI 
data expressed by the number of logical sectors 
(RLSN), relative to the first logical sector in the VOB unit 
(VOBU) 85. 

Furthermore, the DSI general information (DSI_GI) 
contains the end address (VOBU_IP„EA) of the V pack 
(V_PCK) 88 containing the last data item for the first I 
picture in the VOB unit (VOBU) expressed by the 
number of logical sectors (RLSN), relative to the first 
logical sector in the VOB unit (VOBU) 85 containing the 
DSI data, and the identification number (VOBUJP_EA) 
of the VOB 83 containing the DSI and the identification 
number (VOBU_CJDN) of the cell 84 in which the DSI 
data is recorded. 

Uke the angle information (NSLS_ANGLI) in PCI 
113, the angle information (SML_AGLI) contains as 
many start addresses (SML_ANGLLDSTA) of angle 
cells at jump destinations as the number of angles, as 
shown in FIG. 33. Each of the start addresses is repre- 
sented by a logical sector relative to the logical sector in 
the NV pack 86 in which the DS1 1 15 is recorded. When 
the angle is changed on the basis of the angle informa- 
tion (SML_AGLI), the angle information (SML_ANGLEO 



contains the start address of the ceO 84 in another angle 
block after the playt>ack time of the VOBU 85 in which 
the DSI data 115 is recorded, as shown in FIG. 34. 
When the angle information (SML_ANGL1) in DSI 
5 data 113 is used, the angle is changed, cell by cell, 
whereas PCI can be changed on the basis of a video 
object unit (VOBU) 85. Namely, consecutive changes of 
the angle are descrtoed in the angle information 
(SML_ANGL1) in DSI data 115. whereas discontinuous 
10 changes of the angle are described in the angle infor- 
mation (SML_ANGL1) in PCI data 113. In the atxwe 
example of bas^>all, the angle is changed as follows. It 
is assumed that angle ceil *q {AGL_C#D 84 contair^ a 
stream of vdeo data for a s©-i^ of scenes where the 
15 pHtcher throws a ball, the tjatter hits the ball, and the ball 
lands in the stands, fflmed from the infield, and that 
angle cell #1 contains a stream of video data for a series 
of the same scenes filmed from the outfield. Further- 
more, angle cell #9 is assumed to be a stream of video 
20 data as to how the team to which the k)atter belongs 
looks in connection with a series of the afcKJve scen^. 
When the user is viewing angle cell ^ (AGL_C#j') and 
changes to angle cell #1 the instant the batter made a 
hit. that is. changes to a scene from the outfield the 
25 instant the batter hit the ball, he or she can switch to 
consecutive scenes where the ba\\ is flying closer to the 
outfield after the batter hit the ball. Furthermore, when 
the user is viewing angle cell #j (AGL^C*!) and changes 
to angle cell #9 the moment the t^all landed in the 
30 Stands, that is. changes to an angle at virtiich how the 
tiatter's team looks is shown on the screen, the team 
cheering for the home run and the baseball manager's 
expression are displayed on the screen. When the 
angle information (NSLS_ANGLI) in PCI data 113 and 
35 the angle information (SML_ANGLI) in DSI data 1 1 5 are 
used, it is apparent that a different scene is played back. 

The search information (VOBU_SI) in VOBU 85 
contains information used to identify the first address in 
a cell 84 as shown in FIG. 35A. Specifically, the search 
40 infonnation (VOBU_SI) in VOBU 85 contains the start 
addresses (A_FWDn) of +1 to +20. +60, +120, and 
+240 VOB units (VOBU) 85 as fonward addresses 
(FWDANn) in the order of playback on the basis of the 
VOB unit (VOBU) 85 containing the DSI 1 15 as shown 
45 in FIG. 35A, the forward addresses bang expressed by 
the number of logical sectors, relative to the first logical 
sector in the VOB unit. 

Each fonward address (FWDANn) contains 32 bits 
as shovm in FIG. 35B. Bit number 29 (b29) to bit number 
so 0 (bO) are assigned to its address, for example, the 
address of fonward address 10 (FWDA10). At the head 
of the fonward address (FWDANn). a flag 
(V_FWD_Exist1) indicating whether the video data 
exists in the video object unit (VOBU) 85 corresponding 
55 to the fonward address (FWDANn) and a flag 
(V_FWD_Exist2) indicating whether the video data 
exists in the video object unit Ijetween the current 
address and the fonwanj address (FWDAn). Specifically, 
VFWD_Exist1 corresponds to bit numt>er (b31). When 
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this flag is at 0, this means that there is no video data in 
the video object unit (VOBLf) specified by the address 
(FWDANn) written in bit number 29 to bit number 0. 
When this flag is at 1 , this means that there is video data 
in the video object unit (VOBU) specified by the forward 
address (FWDANn) writtori in bit number 29 to bit 
number 0. For example, if forward address 10 (FWDIO) 
has video data, ttie flag will be up (1) in V_FWD_Exist1 
of the 31st bit tf the address has no video data, the flag 
win be down (0) in V_FWD_Exist1 of the 31st bit. Fur- 
thermore, V_FWD_Exist2 corresponds to bit number 
(b30). When this flag is at 0, this means that there is 
video data in none of the video object units between the 
current address and the forwarding address (FWDAn). 
Specifically, V_FWD_Exixt 1 corresponds to bit number 
(t>31 ). When this flag is at 0. this means that there is no 
video data in the video object units (VOBU) 85 between 
the forward address (FWDANn) written in bit number 29 
to bit number 0 and current address. When this flag is at 
1 , this means that there is video data in at least one of 
the video object units (VOBU) 85 between them. For 
exanrple. if there is video data in a plurality of video 
object units 85 between forward address 1 and forward 
address 9. the flag will t>e up (1) in V_FWD_Exist2 of 
the 30th bit. If the address has no video data, the flag 
will be down (0) in V_FWD_Exist2 of the 30th bit 

Furthenmore, the VOBU search information 
(VOBU_SI) contains the start addresses (A_BWDn) of - 
1 to -20, -60, -120, and -240 VOB units (VOBU) 85 as 
backward addresses (BWDA) in the reverse order of 
playback on the basis of the VOB unit (VOBU) 85 con- 
taining the DSI as shown in FIG. 35A. the backward 
addresses being expressed by the numt)er of logical 
sectors, relative to the first logical sector in the VOB unit 
85. 

Each t^ackward address (FWDANn) contains 32 
bits as shown in FIG. 350. Bit number 29 (b29) to bit 
number 0 (bO) are assigned to its address, for example, 
the address of backward address 10 (BWDA10). At the 
head of the backward address (BWDANn). a flag 
(V_BWD__Exist1) indicating whether the video data 
exists in the video object unit (VOBU) 85 conresponding 
to the backward address (BWDANn) and a flag 
(V_BWD_Exist2) indicating whether the video data 
exists in the video object units between the t>ackward 
address (BWDAn) and the current address. Specifically. 
V_BWD_Exist1 corresponds to bit number (b31). When 
this flag is at 0, this means that there is no video data in 
the video object unit (VOBU) 85 specified by the 
address (BWDANn) written in bit number 29 to bit 
nurr±>er 0. When this flag is at 1 , this means that there 
is video data in the video object unit (VOBU) specified 
by the address (BWDANn) written in bit number 29 to bit 
numt^er 0. For example, if backward address 10 
(BWDA10) has video data, the flag will be up (1) in 
V_BWD_Exist1 of the 31st bit If the address has no 
video data, the flag will be down (0) in V_BWD_Exist1 of 
the 31st bit. Furthermore, V_BWD_Exist2 corresponds 
to bit numlDer {b30). When this flag is at 0, this means 



that there is video data in none of the video object unite 
between the backward address (BWDANn) written in bit 
number 29 to bit number 0 and the current address. 
When this flag is at 1 , this means that there is video data 

5 in at least one of the video object units (VOBU) 85. For 
exanrple, if there is video data in video object units 
between the backward address 10 (BWDA10) and the 
current address 0, the flag will be up (1) in 
V_BWD_Exist2 of the 30th bit If the address has no 

70 video data, the flag will be down (0) in V_BWD_Exist2 of 
the 30th bit 

The synchronizing information (SYNCI) contains 
address information on the sut>i3ictur^ and audio data 
reproduced in synchronization with the playt^ack start 

75 time of the video data in the VOB unit (VOBU) 85 con- 
taining the DSI data. Specifically, as shown in FIG. 36, 
the start address (A_SYNCA) of the target audio pack 
(A_PCK) is expressed by the number of logical sectors 
(RLSN). relative to the NV pack (NV_PCK) 86 in which 

20 DSI data 115 is recorded. When there are more than 
one audio stream (8 audio streams maximum), as many 
pieces of the synchronizing information (SYNCI) as 
there are audio streams are written. Furthermore, the 
synchronizing information (SYNCI) contains the 

25 address (SP_SYNCA) of the NV pack (NV_PCK) 86 of 
the VOB unit (VOBU) 85 containing the target audio 
pack (SP_PCK) 91 . the address being expressed by the 
number of logical sectors (RLSN), relative to the NV 
pack (NV_PCK) 86 in which DS1 1 15 is recorded. When 

30 there are more than one sub-picture stream (32 sub-pic- 
ture streams maximum), as many pieces of the syn- 
chronizing information (SYNCI) as there are sub-picture 
streams are written. 

Hereinafter, the operation of reproducing the nnovie 

35 data from the optical disk 10 with the logical formats 
shown in FIGS. 4 to 36 will be explained with reference 
to FIG. 1 . In FIG. 1 , the solid-line arrows indicate data 
buses and the broken-tine arrows represent control 
buses. 

40 With the optical disk apparatus of FIG. 1 , when the 
power supply is turned on and an optical disk 10 is 
loaded, the system CPU section 50 reads the initial 
operation program from the system ROIWRAM 52 and 
operates the disk drive section 30. Then, the disk drive 

45 section 30 starts to read the data from the lead-in area 
27 and then from the volume and file structure area 70 
following the lead-in area 27 and determining a volume 
structure and a file structure in accordance with ISO- 
9660. Specifically, to read the data from the volume and 

50 file structure area 70 located in a specific position on the 
optical disk 10 set in the disk drive section 30. the sys- 
tem CPU section 50 gives a read instruction to the disk 
drive section 30 to read the contents of the volume and 
file structure area 70, and stores the data tenporarily in 

55 the data RAM section 56 via the system processor sec- 
tion 54. The system CPU section 50 extracts informa- 
tion about the recording position and recording size of 
each file and management information necessary for 
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other managing actions, and trarsfers and stores in 
specific locations in the system ROM/RAM section 52. 

ThCT. the system CPU section 50 acquires a video 
manager 71 composed of files, starting with file nunt)er 
0, with refer^ce to the information at>out the recording s 
position and recording capacity of each file in the sys- 
tem ROM/RAM section 52. Specifically, referring to the 
recording position and recording capacity of each ffle 
acquired from the system ROM/RAM section 52, the 
system CPU section 50 gives a read instruction to the io 
disk drive section 30. acquires the positions and sizes of 
a plurality of files constituting the video manager 71 
existing on the root directory, reads the video manager 
71 , and stores it in the data RAI^ section 56 via the sys- 
tem processor section 54. A volume manager informa- is 
tion management table (VMGI_MAT) 78. the first table 
in the video manager 71 , is seeirched for. By the search, 
the start address (VMGM_VOBS_SA) of the video 
object set (VMGM_VOBS) 76 for the video manager 
menu (VMGM) is obtained and the video object set 20 
(VMGM_VOBS) 76 is reproduced. Because the play- 
back of the video object set (VMGM_VOBS) for menus 
is the same as that of the video object set 
(VTSM_VOBS) for titles in the video title set (VTS). its 
playt>ack procedure will t>e omitted. When a language is 25 
set in the video object set (VMGM_VOBS) 76, or when 
there is no video manager menu (VMGM). the volume 
manager information management table (VMGLMAT) 
is searched for and the start address (TT_SRPT_SA) of 
the title set search pointer table (TT_SRPT) 79 is 30 
retrieved. 

By the retrieval, the title set search polrrter table 
(TT_SRPT) 79 is transferred to a particular location in 
the system ROM/RAM section 52 and stored there. 
Next, the system CPU section 50 acquires the end 35 
address of the title search pointer table (TT_SRPT) 79 
from the title search pointer table information (TSPTI) 
92 and also obtains the video title set number (VTSN) 
corresponding to the input numl>er, the program chain 
number (PGCN). and the start address (VTS_SA) of the 40 
video title set from the title search pointer (TT_SRP) 93 
according to the input number from the key input section 
4. When there is only one title set. one title search 
pointer (TT_SRP) 93 is searched for. regardless of 
whether the input number has t>een entered from tiie 45 
key input section 4. and the start address (VTS_SA) of 
the titie set is acquired. From the start address 
(VTS_SA) of the titie set. the system CPU section 50 
acxiuires the target titie set 

The system CPU 50 acquires the number of video so 
sti-eams, audio streams, and sub-picture streams for 
volume menus written in the information management 
table (VMGI-MAT) 78 in the volume manager (VMGQ 75 
and their attribute information, and on the basts of tiie 
attribute information, sets parameters for playtack of ss 
video manager menus in tiie video decoder 58. audio 
decoder 60, and sut>picture decoder 62. 

Next, from ttie start address (VTS_SA) of the video 
titie set 72 of FIG. 11. tiie video titie set information 



(VTSI) 94 about the titie set is obtained as shown in 
FIG. 12. The end address (VTLMAT_EA) of the video 
titie set information management iabie (VTSLMAT) 98 
of FIG. 13 is acquired from the management taUe 
(VTSLMAT) 98 98 of ttie video titie set information 
(VTSI) 94. At the same time, each section of the repro- 
ducing unit shown in FIG. 1 is set on the basis of the 
number of audio streams and the numt)er of sub-picture 
data streanr^ (VTS_AST_Ns. VTS_SPST_Ns) and the 
attribute information on the video, audio, and sut>^pic- 
ture data (VTS. V_ATR. VTS_A_ATR. 
VTS_SPST_ATR). 

When a menu (VTSM) for a video titie set (VTS) 
has a simple structure, the start address 
(VTSM_VOB_SA) of a video object set (VTSM_VOB) 
for menus for a video titie set is acquired from the video 
title set information management table (VTSI_MAT) 98 
98 of FIG. 13. On the basis of the video object set 
(VTSM_VOB) 95. a menu for the video titie set is dis- 
played. When an video object set (VTT_VOBS) 96 for 
titles (VTST) in the title set (VTS) is simply reproduced 
without selecting a program chain (PGC) with reference 
to tiie menu, the video object set 96 is reproduced on 
tiie basis of the start address (VTSTT_VOB_SA) shown 
in FIG. 13. 

When a program chain is specified from tiie key/dis- 
play section 4, the desired program chain 87 is retrieved 
in the following procedure. The retrieval of a program 
chain 87 is not limited to a program chain 87 for titles in 
the video titie set The same procedure applies to the 
retrieval of a program chain 87 for a relatively complex 
menu made up of program chains 87. The start address 
of the program chain information tatrfe (VTS_PGCIT) 
100 in the video titie set (VTS) of FIG. 13 written in tiie 
management table (VTSI_MAT) 98 of ttie video title set 
information (VTSI) 94 is acquired, and the information 
(VTS_PGCITJ) 102 in the VTS program chain informa- 
tion table 100 of FIG. 14 is read. From tiie information 
(VTS_PGCIT_I) 104, the number of program chains 
(VTS_PGC_Ns) and tiie end address 
(VTS_PGCIT_EA) of tiie table 1 00 shown in FIG. 1 5 are 
obtained. 

When the number of a program chain 87 is speci- 
fied from the key/display section 4, the category of tiie 
program chain 87 and the start address of the 
VTS_PGC information 104 corresponding to the search 
pointer (VTS_PGCIT_SRP) 103 shown in FIG. 16 are 
acquired from the VTS_PGCrT search pointer 
(VTS_PGCIT_SRP) 103 con-esponding to the number 
shown in FIG. 14. On the basis of ttie start address 
(VTS_PGCLSA), the program chain general informa- 
tion (PGC_GI) of FIG. 17 is read out. According to the 
general information (PGC_GI) 105, tiie category and 
playback time of the program chain (PGC) (PGG_CAT. 
PGC_PB_TIME) are obtained and furttier the start 
addresses (C_PBIT_SA C_POSIT_SA) of tiie cell play- 
back information table (C.PBIT) and cell position infor- 
mation table (C_POSrr) 108 contained in the general 
infomiation (PGCjGI) are acquired. Rom the start 
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address (C_PB!T_SA), the video object identifier 
(C_VOBJDN) and cell identifier (CJDN) of FIG. 24 are 
acquired as the cell position information (C_POSi) of 
FIG. 23. 

Furthermore, from the start address 
(C_POSrr„SA). the cell playl>ack information (C_PBI) 
of FIG. 21 is obtained. The start address 
(C_FVOBU_SA) of the first VOBU 85 and the start 
address (CJVOBU_SA} of the last VOBU in the cell of 
FIG. 22 contained in the playback information (C_PBI) 
are acquired. Then, the target cell Is retrieved. In the 
playl>ack of cells, referring to the program map of FIG. 
19 in the PGC program map (PGC_PGiMAP) 106 of 
FIG. 17, playt)ack cells 84 are determined one after 
another. The data cells of program chains thus deter- 
mined are read one after another from the video object 
144 and inputted to the data RAM section 56 via the 
system processor section 54. The data cells 84, on the 
basis of the playt^ck time information, are supplied to 
the video decoder section 58. audio decoder section 60. 
and subi^icture decoder section 62, which decode 
them. The decoded signals are subjected to signal con- 
version at the D/A and data-reproducing section 64 and 
an image is reproduced at the monitor section 6 and at 
the same time, sound is reproduced at the speaker sec- 
tions 8. 9. 

Furthermae. a normal p!ayt>ack and high-speed 
search of the vid^ data using a navigation pack 86 will 
be described in detail with reference to a flowchart. 

In a normal playback of video data, when a nornr^l 
playt>ack is started as shown in FIGS. 37A and 37B, 
after the start-up at step S1 1 , the video manager infor- 
mation (VMGI) 75, as explained earlier, is retrieved by 
the system CPU section 50 and stored in the system 
ROM/RAM section 52. On the basis of the video man- 
ger information (VMGI) 75, the video title set information 
(VTSI) 94 on the video title set (VTS) 72 is read and 
simultaneously the video title set menu is displayed on 
the monitor section 6 using the video object set 
(VYTSM_VOBS) 95. On the basis of the display, as 
shown in step Si 3. the user selects a titJe set 72 to be 
reproduced and playt>ack corxlitions. V\^en the decided 
title 72 is selected using the key/display section 4, as 
shown in step Si 4. the data in the cell playt>ack informa- 
tion table {C_PBIT) 107 of FIGS. 17, 21. and 22 is read 
by the system CPU section 50 from the program chain 
information table (VTS„PGCIT) 100 of FIG. 12 in the 
selected title set 72. The read-out data is stored in the 
system ROM/RAM section 52. According to the play- 
back conditions, the system CPU section 50 determines 
a program chain number {VTS_PGC_Ns). angle 
number (ANGNs), audio stream number, and sub-pic- 
ture stream number. For example, the eleventh boxing 
match for a world championship is selected as a title for 
a program chain and it is determined tfrat Japanese 
subtitles are displayed as sub-pictures with English nar- 
ration. The user selects an angle so that a match 
between the chanpion and the opponent may be 
viewed impressively. The determined subi^icture 



number and audio stream nunnt>er are set in the register 
of the system processor section 54 as shown in step 
SI 6. Similarly, the playback start time is set in the sys- 
tem time dock in each of the system processor section 

5 54. video decoder 58. audio decxxier 60, and sup-pic- 
ture decoder 62. The start address of the first VOBU in 
a cell and PGC number, or cell number, are stored in the 
system ROM/RAM section 52. 

As shown in st^ SI 7. at the time when a prepara- 

10 tion to read a video title set has been made, the system 
CPU section 50 gives a read command to the disk drive 
section 30, whidtx searches the optical disk 10 on the 
t>asis of the above start address and PGC number. By 
the read command, the cells 84 related to the specified 

15 program chain (PGC) are read one after another from 
the optical disk 1 0, and are transfened to the data RAM 
section 56 via the system CPU section 50 and system 
processing section 54. The transfened cell data 
includes a navigation pack 86 whdch is, as shown in FIG. 

20 6. the head pack of the video object unit (VOBU) 85. 
The navigation pack 86 is stored into the data RAM 56. 
Thereafter, the video pack 88. audio pack 91 , and sub- 
picture pack 90 in the video object unit (VOBU) are dis- 
tributed to the video decoder section 58. audio decoder 

25 section 60. and sub-picture decoder section 62, respec- 
tively. The individual decoders decode the packs and 
supply the resulting signals to the D/A and data-repro- 
ducing section 64. As a result, a video signal is sent to 
the monitor 6 and an audio signal is transmitted to the 

30 speaker 8. thereby starting the display of images with 
sub-pictures. At the same time, the reproduction of 
sound is started. 

If a key input is supplied from the key/display sec- 
tion 4 during the video and audio reproduction, the key 

35 data acquired is stored into the system RAM/ROM sec- 
tion 52. If there is no key input from the section 4. it is 
determined in step S19 whether or not a playtjack end 
message has been supplied from the drive section 30. If 
the message has been supplied, it is determined 

40 whether or not a navigation pack 86 has been trans- 
ferred to the system ROM/RAM section 52. If the navi- 
gation pack 86 has been transferred to the section 52, 
the logical sector number (NV_PCK_LSN) in the navi- 
gation pack 86 is stored as current logical block nunrtoer 

45 (NOWLBN) into the system RAM/ROM section 52 in 
step 20. 

After the NV pack has been transferred, it is deter- 
mined whether the NV pack is the last one in the cell 84. 
More precisely, in step S22 it is determined whether or 

50 not the NV pack is the last navigation pack 86 in the cell 
84. This is effected by comparing the start address 
(C_LVOBU_SA) of the cell playback table (C_PBI) 107 
with the address (V_PCK_LBN) of the navigation pack 
86. If the NV 86 is not the last one in the cell 84. control 

55 wilt return to step Si 8. K the NV pack 86 is the last one 
in the cell 84. control goes to step 823. In step S23 it is 
verified whether there is an angle change. An angle 
change is judged on the basis of whether an angle 
change is inputted from the key/display section 4 to the 
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system CPU section 50. If there is no angle change, as 
shown in step S24, it will be verified whether it is the end 
cell of the program chain (PGC) to which the ceO 84 
belongs. The verification is effected on the bass of 
whether the cell 84 shown in FIGS. 1 7 and 21 is the end 
cell in the cell playback information table (C^PBIT) 107. 
Namely, the verification is achieved on the basis of the 
number of cells 84 constituting the program chain and 
the identification number of the reproduced cell. If the 
cell does not correspond to the end cell of the program 
chain (PGC), control will be returned to step Si 8. 

If the c^l 84 is the end cell of the program chain 
(PGC), it will be determined that the program chain has 
finished and the next program chain (PGC) wOl be spec- 
ified. Exc^ for special c^es, the program chains are 
reproduced in the sequence of their numbo^s, so that 
adding 1 to the nunrtoer of the program chain that has 
been reproduced enables the number of a program 
chain to be reproduced next to be set. Whether there is 
a program chain whose program number is the set pro- 
gram chain number is verified at step 826. If there is no 
program chain to be reproduced next, control will be 
p>assed to the flow for the playback end procedure 
shown in FIG. 38 explained later. If the set program 
chain is present, as shown in step S27. the address of 
the cell in the program chain that has been set again, 
that is. the start address (C_FVOBU_SA) of C_FVOBU 
in the cell playback information (C_PBI) 107 of FIG. 22 
is obtained as the present logical block number. As 
shown in step S28, it is verified whether the start 
address (C_FVOBU_SA) is equal to the address 
obtained by adding 1 to the end address (ENDLBN) of 
the cell 84 in the preceding program chain already 
reproduced. If they are equal to each other, this means 
the playback of cells having consecutive addresses and 
control will return to step 818. If those addresses are 
not equal, this means that addresses of the cells are not 
consecutive. In this case in step S29. the system CPU 
section 50 issues a read end address command and 
temporarily stops the reading operation of the disk drive 
section 30. Tbe read end address command designates 
the end address of the current video object unit. There- 
after, in step S30, the system CPU section 50 gives a 
consecutive read command again to the disk drive sec- 
tion 30. Then, control return to step 818, thereby start- 
ing the retrieval of a navigation pack 86. 

If a key input is supplied from the key/display sec- 
tion 4 at step 818, it will be confirmed in step 831 
whether the key input is for fast-forward (FF). for exam- 
ple. If it is for fast-fonward (FF), a high-speed searching 
process will be executed in step S32. If it is not for fast- 
fonward, another process, or a process related to a 
series of video playt>ack, such as a pause in playtack or 
the change of audio streams, will be canried out at step 
89. Then, control returns to step 819. 

If the end of playback has been specified in step 
819. or if there is no program chain to be reproduced 
next in 826, the end PT8 {V0BU_EPT8) contained 
in the PCI general information (PCLGI) is refen-ed to in 



^ep 851 (FIG. 39). When the end PTS (VOBU_EPTS) 
coincides with the system time dock (STC). the monitor 
6 wfll stop displaying on the screen as shown in step 
852, then the system CPU will supply a data transfer 

5 stop command to the disk drive section 30. which 
thereby stops the data transfer, terminating the play- 
t>ack operation. 

If an angle change input is supplied from the 
key/display section 4 in step 823, it will be checked 

10 whether there is angle data as shown in step 840 of 
FIG. 40. The pr^ence/absence of angle has been 
given as angle information (N8UL8_ANGLE. 
SML_AGIJ) to both of the PCI data 113 and D8I data 
1 15 in the navigation pack 86. If there is no angle to be 

15 changed in step 840, the message that there is no 
angle data will be displayed on the key/display section 4 
or the monitor 6 as shown in step 841 . After the mes- 
sage for no angle data is displayed, control goes to step 
S24. If there is angle data, as shown in step 842, an 

20 angle number to be changed will be specified from the 
key/display section 4. In this case, as explained earlier, 
it will be specified which of the angle information in the 
PCI data and the D8I data (NSULS.ANGLEI. 
SML_AGLI) is tsed to change the angle. When only 

25 one type of angle information is available, the selection 
is limited to the one type. If an angle number is speci- 
fied, the target addresses (N8L8_ANGC_DSTA. 
SML_ANG_DSTA) of the angle cell con-esponding to 
the specified angle number as shown in FIGS. 29 and 

30 30 will be acquired at step 843. By this address, a cell is 
searched for. The address is set for the logical block 
number (NOWLBN) to be searched for. With the angle 
change operation using the PCI data, the system CPU 
section 50 performs a muting process on the playback 

35 of video and audio data and also effects a pause proc- 
ess on the playt>ack of sub-pictures. These processes 
stop the system time dock (8TC) in each section of the 
reproducing system and make it possible to take in the 
angle data already changed by clearing the buffers in 

40 the video, audio, and sub-picture decoders 58, 60, and 
62. At the same time, at shown in step 845, the system 
CPU section 50 issues a read end address command 
and temporarily prevents the disk drive section 30 from 
reading the data. Thereafter, as shown in step 846. the 

45 CPU section 50 supplies a read command to the disk 
drive section 30. Then, the selected cell is searched for 
by the set retrieval togical block number, or by the start 
address of the cell, the cell data is retrieved consecu- 
tively The transfer of the data in the selected angle cell 

50 is ten started. 

After the transfer has been started, it is checked 
again, in step 847 whether a playt)ack end has been 
specified and control waits for the transfer of the naviga- 
tion pack of the first cell associated with the changed 

55 angle. As shown in step 848. it is checked whether a 
navigation pack has been transferred as a result of the 
data transfer. If no navigation pack has been trans- 
fen-ed. control will be returned to step 847. If a naviga- 
tion pack has been transferred, each system time clock 
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(STC) will be set with reference to the SCR in the NV 
pack (NV_PCK_SCR) contained In the DSI general 
infornnation (DSIG) in the navigation pack 86. Thereaf- 
ter, the video and audio muting state and the pause 
state of sub-pictures are canceled at step S44 and then 
the system time dock (STC) starts. Then, step S21 of 
FIG. 37A Is executed as in a normal playback. 

When an interrupt process is started as shown in 
step S33, the Interrupt state will be stored in the system 
ROM/RAM section 52 in step S34. Next, it is confirmed 
whether the interrupt state is of timer interrupt. If it is not 
a timer interrupt, control will be passed to step S37. If it 
is a timer interrupt, the contents of the current system 
clock (STC) 58A. 60A. 62A wiO be read from the MPEG 
decoder sections 58, 60. 62, that is, one of the video, 
audio. arKi sut>-picture decoder sections 58. 60. and 62 
and the read-out value will be allowed to appear on the 
display section, for example, on the monitor section 6 or 
the key/display section 4. Thereafter, at step S37. it is 
verified whether it is a key interrupt. If it is a key inter- 
rupt, the data for the key input will be stored in the sys- 
tem RAM/ROM. if it is not a key interrupt, as shown in 
step S39. control will be returned to the original state at 
the time when the interrupt occurred, in step S39 after 
the storage of the key input data. 

Next, the high-speed search operation of an image 
to be reproduced will be described with reference to 
FIGS. 42A. 42B, 42C, and 42D. In a high-speed search 
of an image to be reproduced, it is assumed that image 
data items are skipped at regular intervals of 10 video 
object units (VOBli)- When at step S55, an operation 
flow of a high-speed search starts, the system CPU sec- 
tion 50. at step S56. will instruct the respective decod- 
ers 58, 60. ar>d 62 in the reproducing system to perform 
the processes for high-speed searching. Under the 
instruction, only the I picture is played back from the 
video pack, whereas the audio and sup-picture data are 
muted forcibly and not reproduced. Furthermore, the 
counter is prohitjited from appearing on the monitor 
section 6 or the key/display section 4 and the system 
clock is prevented from operating. 

After the search is started, it is checked in step S59 
whether the navigation pack 86 of the video object unit 
(VOBU) 8 has been transfenred or not. If No. the control 
returns to step S57. in which the transfer of the naviga- 
tion pack 86 is waited for. The control then goes to step 
S58. If Yes in step S59. the control goes to step S60. In 
step S60. the logic block numfc>er (NV_PCK_LBN) 
shown in FIG. 32 and the fonward address (FWDA1 to 
FWDAn) shown in FIG. 35 are acquired and stored into 
the system ROM/RAM 52. 

Next, as shown in step S62. the value of NV pack 
SCR (NV_PCK_SCR) is displayed on the monitor sec- 
tion 6 or the key/display section 4. Seeing the display, 
the user can know the time at the reproducing section in 
vtrhich the video data is being searched lor. After the dis- 
play, it is confirmed at step S63 wheth^ the I picture of 
the video data in the video object unit (VOBU) to which 
the NV pack belongs has been reproduced. In other 



worcfe. the system CPU section 50 waits for the infonma- 
tion indicating that the video decoder section 58 has 
reproduced the I picture used as status data. If the 
reproduction of I picture has been conpleted. It will be 
5 verified, in step S64 as shown in step 64. whether the 
fonward address (FWDA10 [b291)0D has been written in 
from bit 29 to bit 0. If the fonn^rd address has not been 
written (FWDA10 [b29±)0] = 0). control will be advanced 
to step S80 explained later with reference to FIG. 42C. 

70 If the fonward address has t>een written (FWDA10 
[b29J30] =/0). it will be verified in the next step S65 
whether there is video data in the video object unit 
(VOBU) at the fonward address 10. If there is no video 
data (FWDA10 [b31] =0), control will be advanced to 

15 Step 90 explain«J later with reference to FIG. 42D. If 
there is video data (FWDA10 [b31] =/ 0), the forward 
address (FWDA10 [b29:b0]) will be determine to be the 
current relative logical block nurri)er and the video 
object unit at the start address will be searched for 

20 Then, at step S67. it is checked whether the high- 
speed search has been completed. K the high-speed 
search has not been completed, at step S68. a data 
transfer cancel command will be given to the drive sec- 
tion 30 and control will be returned again to step S57. If 

25 the high-speed search has been completed at step S67, 
a read command will be given to the drive section 30 in 
step S69 of FIG. 42B. In step S70 it will be checked 
whether the reproduction has been completed. If the 
reproduction has been completed, step S51 shown in 

30 FIG. 38 will be executed. If the reproduction has not 
been completed, it vnW be checked at step S71 whether 
the NV pack has been transferred. If It has not been 
transferred, control will wait for the NV pack to be trans- 
ferred. If the NV pack has been transferred, the address 

35 of the NV pack will be stored in the system ROM/RAM 
section 52 as shown in step S72. If the address coin- 
cides with the relative logical block (NOWLBN) being 
searched for, an instruction for an ordinary playt>ack 
process will be given to the respective decoders 58, 60. 

40 and 62. which will be set in the normal playk^ack mode, 
and control will be passed to step S21 shown in FIG. 
37A. If at step S37. the address of NV pack does not 
coincide with the relative logical block (NOWLBN) being 
searched for, control will return to step S69 arKi the NA 

45 pack will be searched for until the address has coin- 
cided with the block. 

If at step S64. there is no description of forward 
address In fonvaid address 10 (FWDA10 [b29:b0] = 0). 
it will be checked as shown In step S80 of FIG. 42C 

50 whether there is a description of forward address in for- 
ward address 9 (FWDA10 [b29:b0] = 0). If there is no 
address description, it will be confirmed at st^ S81 
whether there is a description of forward address In for- 
ward address 8. As shown in steps S82 to S88. if there 

55 is no descriptbn of forward address, the number of the 
fonward address will be decremerrted by 1 urrtil forward 
address 1 has been checked. If the description does not 
exist in fonward address S88 eithe- as shown in step 
S88. control will be passed to step 8121 explained later 
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in FIG, 42. Furthermore, in step S80, there is a descrip- 
tion of forward address in forward address 9 (FWDA10 
[b29:b0] = 1). control will be passed to step S91 of FIG. 
42D. If in steps S82 to S88. there is a description of for- 
ward acfciress in fonward addresses 8 to 1 (FWDA 8 to 
FWDA 1 \b29±0] = 1), control will be passed to the cor- 
responding step S93. S95, S97, S99, SlOI. or S103 
shown in FIG. 42D. 

If there is no vid^ data in the forward address 
(FWDA10) (FWDA10 [b31] = 0) in step S65 of FIG. 42A. 
control will be advanced to step S90 shown in FIG. 42D. 
In step S90, it is checked whether there is video data in 
the range from fonward address (FWDA1) to fonrard 
address (FWDA 1) (FWDA10 [b30] = 1). If there is no 
video data in the range, control will go to step Si 24 
shown in FIG. 42F- 

If there is video data in the range (FWDA10 [b301 = 
1), it will be confirmed as shown in step S91 whetfier 
there is no video data in forward address 9 obtained by 
decrementing fonvard address 10 by 1 (FWDA9 [b31] = 
0). If there is video data in fonward address 9 (FWDA9 
[b31] = 0). at step S110» the forward address (FWD9 
[b29:b0]) will be set in the relative logical block 
(NOWLBN) to be searched for and control will be 
returned to st^ S67. If there is no video data in FWDA9 
in step S91 (FWDA9 [b31] = 0). it will be checked as 
shown in step S92 whether there is video data in the 
range from fonward address (FWDA8) to fwward 
address (FWDA1) (FWDA9 (bSO] = 1). If there is video 
data in the range (FWDA9 [b30] = 1), steps S93 to 108 
will t>e repeated. If there is no video data in the range, 
control will go to step S124. If there is video data In 
steps S93 to SI 08, control will be passed to any one of 
steps S11 1 to S1 19 that is similar to step Si 10. 

If it is found, in steps S90 to Si 06, that there is no 
video data, the control goes to step Si 24 shown in FIG. 
42F In step Si 24, the address (FWDx) is searched for. 
It should be noted that no video data of the video object 
unit is stored at this address (fWDx). Then, the control 
returns to step S67. 

In step S109, it is checked whether the cell to which 
the video object unit (VOBU) containing the DSI belong 
is the end cell in the program chain. Specifically, on the 
basis of the cell playback information table (C_PBIT) of 
FIG. 21 to which the program chain information 
(VTS.PGCI) of FIG. 17 belongs, it will be checked 
whether the cell is the end cell. If the cell is found to be 
the end cell, as shown in step Si 21 . a 1 will be added to 
the program chain number to which the cell to be 
searched for and the next program chain will be set. At 
step SI 22, it is confirmed whether there is a program 
chain corresponding to the set nurrtfjer. The pres- 
ence/absence of the program chain is determined by 
refemng to the PGGCI table search pointer 
(VTS_PGCrT_SRP) contained in the PGG Infbmiation 
(VTS_PGCI) of FIG. 17. If the corresponding program 
chain does not exist at step S121 . control will be passed 
to st^ S51 of FIG. 38. If the corresponding program 
chain exists, the entry cell of the program chain will be 



identified. Then, as shown in step SI 23. the address 
(C_FVOBU_SA) of the cell will t>e determined to be the 
logical block number to be searched for and control will 
be passed to step S57. 

5 If at step SI 09. the cell the video object unit (VOBU) 

contairung the DSI is not the end cell of the program 
chain, at step SI 20. the cell playt>ack information table 
(C_PBIT) will be searched, the cell to be r^roduced 
next be identified, the address of the cell be determined 

10 to be the logic block number to be searched for. and 
control will be passed to step 857. 

The above high-speed searching operation has 
been explained with reference to the flowchart for an 
example of fast-forward. Because a backward action is 

15 also canried out by similarly referring to the addresses 
and flags shown in FIGS. 35 A and 35C. its explanation 
will be omitted. Although in the fast-forward search, a 
method of decreasing the addresses is used in steps 
S90 to S108. a method of increasing the addresses may 

20 be used. 

Next, another exarrple of high-speed search will be 
described with reference to FIG. 43. In FIG. 43. the 
steps marked with the same symt)ols as those shown in 
FIGS. 42 A to 42E indicate the same steps and explana- 

25 tion of them will not be given. At step S62 of FIG. 43, the 
value of the NV pack SCR (NV_PCK_SCR) is allowed 
to appear on the monitor 6 or the key/display section 4. 
From the displayed value, the user knows the time of the 
playt>ack portion of the video presently being searched 

30 for. TTiereafter, as shown In step 161, the address 
(VOBUJP_EA) of the video pack in which the end data 
of the first I picture in the DSI of FIG. 32 is determined 
to be the address (ENDLBN) to be searched for. On the 
basis of the address, the video data is searched for and 

35 the video data for the I picture is acquired. After the 
address is retrieved, a read end corrvnand is given to 
the drive section 30 in step 81 62. causing the drive sec- 
tion to temporarily stop reading at the address. At step 
SI 64. it is checked whether the transfer of the data 

40 related to the I picture has been completed. If the trans- 
fer of the data has not been completed, the transfer of 
the data will be waited for. While the I picture is being 
displayed after the transfer of the data, it is confirmed 
wheth©- video data exists in the locatton 10 addresses 

45 beyond the current address, that is, in address FWDA1 0 
and whether video data exists between the current 
address and address FWDA1 0. If there is no video data 
(FWDA1 0 [b30. B30] = 00), control will be passed to step 
S80 of FIG. 42C. If there is video data at step S66. the 

so forward address (FWDA10 [t>29:0]) will be changed to 
the address to be searched for (NO\An_BN). Thereafter, 
it is verified whether the high-speed search has fin- 
ished, for example, whether the user has stopped 
pressing the FF button in the key/display section 4. If the 

55 high-speed search has not finished, step S57 will be 
Parted using the updated search address and st^ 
858 to S66 will be r^eated. If the high-speed search 
has ended at step 867 of FIG. 42B. step 869 will be 
executed. 
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Furthermore, the operation of reproducing the 
video from the scene 30 minutes away from the start of 
playt>ack will be explained with reference to FIG. 44. In 
FIG. 44, the flows marked with the same symtx)ls and 
numerals as those in FIGS. 37A and 37B indicate the 
same operations and their explanation will be omitted. 
In the operation flow of FIG. 44, after steps Si 1 to Si 5 
have been executed, at step Si 71 , a program chain cor- 
respc^ding to a specific time later, for example, 30 min- 
utes later, is determined using the program chain 
playtack time (PG„PB_T1ME) of FIG. 18. On the basis 
of the cell playt>ack time (C_PBI) of FIG. 22 in the pro- 
gram chain, a value closest to the target time is decided 
and at the same time, a cell to be reproduced is deter- 
mined. As shown in step SI 72, on the basis of the cell 
decision, the sup-picture stream number and the audio 
stream number are transferred to the system processor 
section 54. the start address and the program chain 
number are stored in the system RON/I/RAM section 52, 
ar^ ttie system time clock (STC) is stopped temporarily 
Next, as shown in step SI 73, the main system CPU 
section 50 gives a read command to the drive section 
30 to cause it to search for the cell to be retrieved. 

In step SI 74, it is checked whether the NA pack in 
the first VOBU in the cell has been transferred. If the NV 
pack has not been transferred, the transfer of tiie NV 
pack will be waited for. If the NV pack has be&n trans- 
ferred, its SCR (NV_PCK_SCR) is stored in the system 
ROM/RAM 52. In step SI 76. the system CPU section 

50 determines whether or not the system ROM/RAM 52 
stores the SCR (NV_PCK_SCR) of tfie NV pack 86 hav- 
ing the address immediately preceding the address of 
the NV pack transferred. H No. the address of the next 
NV pack is determined in step Si 77. for there is no 
object to compare. Then, the transfer of the N V pack 86 
of the next address is waited for. 

When the next NV pack 86 is transferred, it is 
checked in st^ SI 76 whether or not the SCR 
(NV_PCK_SCR) of the NV pack 86 transfenred has 
passed the target time. If No in step Si 76. the address 
of the next NV pack is determined in step SI 77. and the 
transfer of the NV pack 86 of the next address is waited 
for. If Yes, in step S176, it is determined which one of 
the SCRs (NV_PCK_SCR) stored in the system 
ROM/RAM 52 is the closest to the target time, but not 
passing over the target time. The address of the NV 
pack having the SCR closest to the target time is stored 
into the system ROM/RAM 52. The control then goes to 
step SI 78, in which a read command at the address of 
this NV pack is supplied to the drive section 30. In step 

51 79. the transfer of the NV pack is waited for. After the 
NV pack has been transferred, the reference time SCR 
(NV_PCK_SCR) in the NV pack is set in the STC at step 
SI 80, which then starts to count the time. Thereafter, 
control is passed to step S21 of FIG. 37A. where play- 
back is started at the retrieved cell. 

Next, the video data in the logic formats shown in 
FIGS. 4 to 35C. a metiiod of recording data on the opti- 
cal disk 1 0 to reproduce the video data, and a recording 



system to which the recording method is applied will be 
explained with reference to FIGS. 45 to 50. 

FIG. 45 shows an encoder system that creates a 
video file of a title set 84 in which the video data is 
5 encoded. In the system of FIG. 45, for exarrrple. a vide- 
otape recorder (VTR) 201 , an audiotape recorder (ATR) 
202, and a sub-picture source 203 are used as sources 
of the main video data, the audio data, and the sup-pic- 
ture data. Under the control of a system controller (Sys 
10 con) 205, they create the nnain video data, audio data, 
and sup-picture data, which are supplied to a vidra 
encoder (VENC) 206. an audio encoder (AENC) 207. 
and a sub-picture encoder (SPENC) 208. respectively 
Under the control of the system controller (Sys con) 
75 205, these encoders 206. 207. and 208 perform A/D 
conversion of tiie main video data, audio data, and sup- 
picture data and encode them by the respective com- 
pression schemes. The encoded main video data, audio 
data, and sub-picture data (Comp Video. Comp Audio. 
20 Comp Sub-pict) are stored in memories 210. 21 1 , and 
212. The main video data, audio data, and sub-picture 
data (Comp Video, Comp Audio. Comp Sutspict) are 
outputted to a file formatter (FFMT) 214 under the con- 
trol of the system controller (Sys con) 205, which con- 
25 verts them so that they may have a f il e structure of video 
data for the system as explained earlier. Then, under 
the control of the system controller (Sys con) 205, the 
setting conditions for each data item and the manage- 
ment information including attributes are stored in a 
30 memory 216 in the form of files. 

Explained next will be a starKlard flow of an encod- 
ing process in the system controller (Sys con) 205 that 
creates a file from vkJeo data. 

According to the flow of FIG. 46, the main video 
35 data and the audio data are encoded and the encoded 
main video data and audio data (Comp Video. Comp 
Audio) are supplied. Specifically, when the encoding 
process is started, as shown in step S70 of FIG. 46, the 
parameters necessary for encoding the main video data 
40 and audio data are set. Part of the set parameters are 
stored in the system controller (Sys con) 205 and at the 
same time, are used at the file formatter (FFMT) 2 1 4. As 
shown in step S271 . the main video data is pre-encoded 
using the parameters and the optimum distribution of 
45 the amount of codes is calculated. Then, on the basis of 
the code amount distribution obtained in the pre-encod- 
ing, the main video data is encoded as shown in step 
S272. At the same time, the audio data is also encoded 
at step S272. As shown in step in S273, if necessary, 
50 the main video data is partially encoded again and the 
reencoded portion of tiie main video data is replaced 
with the old one. Through the series of steps, the main 
video data and audio data are encoded. Furthermore, 
as shown in st^s S274 and S275. the sub^^icture data 
55 is encoded and the encoded sub-picture data (Comp 
Sut>-pict) is supplied. Namely, tiie parameters neces- 
sary for encoding the sub-picture data is set. As shown 
in step S274. part of the parameters are stored in the 
system controller (Sys con) 205 and used in the file for- 
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matter (FFMT) 214. On the basis of the parameters, the 
sub-picture data is encoded. By the proems, the sup- 
picture data is encoded. 

According to the flow of FIG. 47. the encoded main 
video data, audio data, and sup-picture data (Com s 
Video, Com Audio, Conrtp Sul>-pict)' are combined and 
converted so as to form a video data title set structure 
as explained in FIGS. 4 and 1 2. Specifically, as shewn in 
step 8276, a cell is set as the smallest unit of the video 
data and cell playt^ack information on a cell (C_P6I) is io 
created. Then, as shown in step S277, the structure of 
the cells constituting a program chain and the main 
video, sub-picture, and audio attributes (the information 
obtained in encoding the respective data items are used 
part of these attriljutes) are set and the video title set is 
information management table information (VTSLMAT) 
98 containing information on a program chain and a 
video title set time search map table (VTS_MAPT) 142 
are created. At thfe time, as the need arises, a video title 
set direct access pointer table (VTS_DAPT) is ateo ere- so 
ated. The encoded main video data, audio data, and 
sup-picture data (Com Video. Comp Audio. Comp Sup- 
pict) are subdivided into specific packs. An NV pack is 
placed at the head of each VOBU unit so that playt>ack 
can be effected in the order of time code of each data 2S 
item. With the NV packs arranged this way. each data 
cell is positioned so that a video object (VOB) may be 
composed of a plurality of cells as shown in FIG. 6. A 
set of such video objects is formatted into the title set 
structure. 30 

In the flow of FIG. 47. the program chain informa- 
tion (PGI) is obtained in the process of step S277 by 
using the database in the system controller (Sys con) 
205 or entering data again as the need arises. 

FIG. 48 shows a disk formatter system that records 35 
on an optical disk the title set formatted as described 
above. In the disk formatter system of FIG. 48, the 
memories 220. 222 in which the created title set is 
stored supply these file data items to a volume formatter 
(VFMT) 226. In the volume formatter (VFMT) 226 40 
extracts the management information from the title sets 
84. 86, produces a video manager 71. and create the 
logic data to be recorded on the disk 10 in the arrange- 
ment of FIG. 4. A disk formatter (DFMT) 228 adds error 
correction data to the logic data created at the volume 45 
formatter (VFMT) 226, thereby reconverting the logic 
data into physical data to be recorded on the disk. A 
modulator 230 converts the physical data created at the 
disk formatter (DFMT) 228 into the recording data to be 
recorded actually on the disk. Then, a recorder 232 so 
records the modulated recording data on the disk 10. 

A standard flow for creating the aforementioned 
disk will be described with reference to FIGS. 49 and 
50. FIG. 49 shows the flow for creating the logic data to 
be recorded on the disk 10. Specifically, as shown in ss 
step 8280, parameter data items, including the number 
of video data files, their arrangement and the size of 
each video data fOe, are set first. Next in step S281 
video manger 71 is generated from the parameters set 



and the video title set information 281 of each video title 
set 72. In st^ ^82, the video manager 71 and the 
video tfle set 71 are arranged in the order mentioned, 
according to their logic block numbers, thereby generat- 
ing logic data which is to be recorded on the disk 10. 

Thereafter, the flow for creating the physical data to 
be recorded on the disk as shown in FIG. 50 is exe- 
cuted. Specifically as shown in step S283. the logic 
data is divided into units of a specific number of bytes, 
thereby forming error correction data. Next, as shown in 
step S284. the logic data divided into units of a specific 
nunrtoer of bytes are combined with the created error 
correction data to form physical sectors. Thereafter, as 
shown in step S285, physical data is created by combin- 
ing physical sectors. In this way, the modulating process 
teased on certain rules is performed on the physical data 
created in the flow of FIG. 50, ther^y forming the 
recording data. Thereafter, the recording data is 
recorded on the disk 1 0. 

The at>ove-descnbed data structure can be applied 
not only to a case where the data is recorded on record- 
ing mediums, such as optical disks, and then the disks 
are distributed to the users, but also to a communication 
system as shown in FIG. 51. Specifically according to 
the procedure shown in FIGS. 45 to 48. an optical disk 
10 in which a video manager 71 and video title set 72 as 
shown in FIG. 4 may be loaded into a reproducing unit 
300, from whose system CPU section 50 the encoded 
data is taken out digitally and transmitted by a modula- 
tor/transmitter 310 to the users or the cable subscribers 
by radio or via a cable. Furthermore, the encoding sys- 
tem 320 shown in FIGS. 45 and 48 may create the data 
encoded on the provider side, such as a broadcasting 
station and the encoded data may be transmitted t>y the 
modulator/transmitter 31 0 to the users or the cable sub- 
scribers by radio or via a cable. In such a communica- 
tion system, the information in the video manager 71 is 
modulated at the modulator/transmitter 310 and ttien 
supplied to or is directly supplied to the users free of 
charge. When a user is interested in the title, the modu- 
latorAransmitter 310 transmits the title set 72 at the 
user's or subscriber's request by radio or via a cable. 
Under the control of the video manager 71. the video 
title set information 94 is first transferred and then the 
title video object 95 in the video title set reproduced 
according to the title set information 94 is transferred. At 
this time, if necessary, the video title set menu video 
object 95 is also transmitted. The transferred data is 
received by a receiver/demodulator 400 on the user 
side and is processed as encoded data at the system 
CPU section 50 of the reproducing unit on the user or 
subscriber side of FIG. 1 In the same manner as in the 
atX3ve-described reproducing process, whereby the 
video data is reproduced. 

In transferring the video title set 72. the video objait 
sets 95. 96 are transfen^ed using the video object unit 85 
of FIG. 6 as a unit At the head of the video object unit 
85. an NV pack 86 containing video playt>ack and 
search information is arranged. Furthermore, because 
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the NV pack contains the addresses of the video object 
units to be r^roduced immed'atdy before and after the 
video object unit 85 to which the NV pack 86 belongs, 
even if the video object unit 85 is lost during transfer for 
some reason, the video object can be r^roduced relia- 
t)ly on the user side by requesting the lost vk^eo ot^ect 
unit 85 to be transmitted again. Furthermore, even rf 
transfer is not carried out in the order of playt^ack of 
video object units, because the system ROM/RAM sec- 
tion 52 on the user side holds the accurate playt>ack 
information on program chains, the system CPU section 
50 can specify the order of playback referring to the 
address data in its NV pack. 

While in the above explanation, the video object 
unit is a data train containing video data, audio data, 
and sub-picture data, the video object unit may be com- 
posed of audio packs only or sup-picture packs only, 
because the video object unit has only to contain any 
one of video data, audio data, and sub-picture data. 

As described above, the infornnation used to control 
the playback and search of the data packets of the video 
and audio data determined and compressed in the 
MPEG system layer 2 is stored in a navigation pack. 
The navigation pack is placed at the head of a playback 
data packet train in a specific range of time and on the 
basis of the navigation pack, data transfer is performed, 
which assures reliable playback. Because the 
addresses of other navigation packs are put In the navi- 
gation pack, it is possible to achieve the change of 
angle, the skip of pictures, and special playback includ- 
ing fast-forward playt)ack and fast-backward playt>ack. 
Furthermore, because in the communication system, 
too, the data is transferred on the basis of the navigation 
pack, reliable data transfer is assured. 

Claims 

1 . A recording medium with navigation data, charac- 
terized by comprising: 

a plurality of data units (85) made playt>ack 
objects time-sequentially and each to be repro- 
duced within a specific period of time, each data 
unit (85) being composed of a plurality of data pack 
trains obtained by compressing playl^ack data con- 
taining at least any one of audio data, video data, 
and sub-picture data into packets (87. 88, 90, 91) 
and a navigation pack (86) placed at the head of the 
data pack trains and storing playback information 
on the data packs and navigation information indi- 
cating the relationship with other data units (85). the 
p>layback data being reproduced on the t>asis of the 
navigation information. 

2. A recording medium according to daim 1 . charac- 
terized in that said navigation pack (86) contains 
information on the time when the data unit (85) con- 
taining the navigation pack (86) is reproduced. 



3. A recording medium accordng to claim 1. charac- 
terized in that said navigation pack (86) contains 
address information indicating its own address. 

5 4. A recording medium accordng to claim 1 , charac- 
terized in that said navigation pack (86) contains 
the end address of the data unit (85) to which the 
navigation pack (86) itself belongs. 

10 5. A recording medium accorcfing to claim 1 , charac- 
terized in tiiat said navigation pack (86) contair^ 
angle information on the address of the data unit 
(85) related to an angle to which the cun-ent angle 
of the scene to be reproduced is switched. 

15 

6. A recording medium accord ng to daim 5. charac- 
terized in that said angle information contains an 
item descripting no data unit (85) related to an 
angle to which the current angle is switched. 

20 

7. A recording medium accorcfing to claim 5, charac- 
terized in that said angle information contains infor- 
mation on the addresses of the data units (85) to be 
reproduced later than the data unit (85) to which the 

25 navigation pack (86) belongs. 

8. A recording medium accorcfing to claim 5. charac- 
terized in tiiat said angle information contains tiie 
addresses of the data units (85) to be reproduced 

30 eariier than the data unit (85) to which the naviga- 
tion pack (86) belongs. 

9. A recording medium accorcfing to claim 1 , charac- 
terized in that said navigation pack (86) contains 

35 end address information on the end address of tiie 
data unit (85) containing the navigation pack (86). 

10. A recording medium accorcfing to claim 1, charac- 
terized in that said navigation pack (86), when said 

40 data unit (85) contains the video data determined in 
the MPEG, contains end address information indi- 
cating the acJdress In the data unit (85) In which the 
minimum data capable of forming an image of I pic- 
ture is stored. 

45 

11. A recx)rding medium ac^corcfing to claim 1, charac- 
terized in that said navigation pack (86), when said 
data unit contains video data and at least one of 
audio data and sub-picture data, contains synchro- 

so nizing infonration on at least one of the audio data 
and sub-picture data r^roduced in synchronization 
with the video data. 

12. A recx>rding medium accorcfing to claim 1. charac- 
55 terized in that said navigation pack (86) contains 

search Information consecutively Indicating the 
addresses a spec:if ied number of cjata units (85) 
to be searched for cx)nsecnitively before and after 
tiie address of the navigation unit, and the data 
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units (85) are searched for with reference to the 
addresses. 

1 3. A recording medium according to daim 1 . charac- 
taized in that said navigation pack (86) contains s 
reproduction information describing addresses of 

15 data units (85) to be reproduced before and 
addresses of 15 data units (85) to be reproduced 
after, a data unit (85) to which said navigation pack 
(88) belongs, and also descrBDing addresses of io 
20th. 30th. 60th, 120th. arxJ 240th data units (85). 
said data unit (85) to which said navigation pack 
(86) belongs being 0th data unit (85). 

14. A recording medium according to daim 1. charac- is 
terized in thai said search infornr^tion has a specific 
description when the data unit (85) to be searched 

for does not exist. 

15. A recording medium according to claim 12, charac- 20 
terized in that said search information contains a 
flag indicating whether the data unit (85) to be 
searched for contains video data. 

16. A recording medium according to claim 15, charac- 25 
terized in that said search information contains a 
flag indicating whether there is video data in the 
data units (85) between the address of the data unit 
(85) to be searched for and the address of the nav- 
igation data. 30 

17. A recording medium according to daim 1. charac- 
terized in that said recording medium (10) contains 
a plurality of ceil data items in each of which the 
data units (85) to be time-sequentially made play- 35 
back objects are stored, one data unit (85) for one 
data item. 

18. A recording medium according to claim 17. charac- 
terized in that said recording medium (1 0) contains 40 
a table (107) in which a playback program deter- 
mining the playback sequence of said cells is writ- 
ten. 

19. A recording medium according to claim 18. charac- 45 
terized in that said recording medium (10) contains 

a table (1 07) in which a plurality of programs deter- 
mining the playback sequence of said cells are writ- 
ten and program chain information indicating the 
way of combining the plurality of playl>ack programs so 
and performing playback in various modes. 

20. A method of reproducing playback data containing 
navigation data, characterized by comprising the 
steps of: ss 

receiving playt)ack data characterized by 
comprising a plurality of data units (85) made play- 
back objects time-sequentially and each to be 
reproduced within a specific period of time, each 



data unit (85) being composed of a plurality of data 
pack trains obtained by compressing playt>ack data 
containing at least any one of audio data, video 
data, and sub-picture data into packets (87, 88. 90, 
91) and a navigation pack (86) placed at the head 
of the data pack trains and storing playt>ack infor- 
mation on the data packs and navi^tion informa- 
tion indicating the relationship with other data units 
(85); 

converting the data unit (85) into a playback 
signal with reference to the navigation information 
in the playtiackdata; and 

reproducing the playt)ack signal. 

21. A method according to daim 20. characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced, and according 
to the time information, the playback signal is r^ro- 
duced. 

22. A method according to daim 20. characterized in 
that said navigation pack (86) contains address 
information indicating its own address. 

23. A method according to daim 20, characterized in 
that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

24. A method according to daim 20. characterized in 
that said navigation pack (86) contains angle infor- 
mation on the address of tiie data unit (85) related 
to an angle to which the current angle of the scene 
to be reproduced is switched, and at the time of 
angle change, the angle is switched with reference 
to the address. 

25. A method according to daim 24, characterized in 
that said angle information contains an item 
descripting no data unit (85) related to an angle to 
which the current angle is switched. 

26. A method according to daim 24, characterized in 
tiiat said angle information contains information on 
the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the navr 
igation pack (86) belongs, and the data units (85) 
are obtained with reference to the addresses and 
the playback signal undergoes rewind playt>ack. 

27. A method according to daim 24, characterized in 
that said angle information contains the addresses 
of the data units (85) to be reproduced eariier than 
the data unit (85) to which the navigation pack (86) 
t>elongs. and the data units (85) are obtained with 
reference to the addresses and the playt>ack signal 
undergoes fast-forward playback. 
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28. A method according to claim 20. characterized in 
that said navigation pack (86) contains end address 
information on the end address of the data unit (85) 
containing the na\ngation pack (86), and the next 
data unit (85) is acquired with reference to the end 5 
address. 

29. A method according to claim 20. characterized in 
that said navigation pack (86). when said data unit 
(85) contains the video data determined in the 10 
MPEG, contains end address information indicating 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 

is stored, and the minimum data to reproduce the t 
picture is acquired with reference to the address. is 

30. A method according to claim 20. characterized in 
that said navigation pack (86). when said data unit 
(85) contains video data and at least one of audio 
data and sut>-picture data, contair^ synchronizing 20 
information on at least one of the audio data arid 
sub-picture data reproduced in synchronization 
with the video data, and at least either the audio 
data or the sub-picture data, together with the video 
data, is reproduced vinth reference to the synchro- 25 
nizing information. 

31. A method according to claim 20. characterized in 
that said navigation pack (86) contains reproduc- 
tion information describing addresses of 15 data 30 
units (85) to be r^oduced before and addresses 

of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
belongs, and also describing addresses of 20th, 
30th. 60th, 120th. and 240th data units (85). said 3S 
data unit (85) to which said navigation pack (86) 
t>elongs being 0th c^ta unit (85). 

32. A method according to claim 20, characterized in 
that said navigation pack (86) contains search infor- 40 
mation consecutively indicating the addresses of a 
spedfied number of data units (85) to be searched 

for consecutively t>efore and after the address of 
the navigation unit, and the data units (85) are 
searched for with reference to the addresses. 45 

33. A method according to claim 20. characterized in 
that said search information has a specific descrip- 
tion when the data unit (85) to be searched for does 
not exist. so 

34. A method according to claim 32, characterized In 
that said search information contains a flag indicat- 
ing wheth^ the data unit (85) to be searched for 
contains video data. ss 

35. A method according to claim 34, characterized in 
that said search information contains a flag indicat- 
ing whether there is video data in the data units (85) 



between the address of the data unit (85) to be 
searched for and tiie address of the navigation 
data. 

36. A method according to claim 20, characterized in 
that said playback data contains a plurality of cell 
data items in each of which the data units (85) to be 
time-sequentially made playt>ack objects are 
stored, one data unit (85) for one data item, and a 
program is reproduced with reference to the cell 
data. 

37. A method according to daim 20. characterized in 
that said playt^ack data contains a tat>le (107) In 
which a playback program determining the play- 
back sequence of said cells is written. 

38. A method according to daim 20, characterized in 
that said playback data contains a table (107) in 
which a plurality of programs determining the play- 
back sequence of said cells are written and pro- 
gram chain information indicating the way of 
combining the plurality of playt>ack programs and 
performing playttack in various modes. 

39. An apparatus for reproducing playtack data con- 
taining navigation data, characterized by compris- 
ing: 

means (30, 50, 52. 56. 54) for retrieving from 
a recording medium (10) playback data character- 
ized by comprising a plurality of data units (85) 
made playt>ack objects time-sequentially and each 
to be reproduced witiiin a specific period of time, 
each data unit (85) being composed of a plurality of 
data pack trains obtained by compressing playback 
data containing at least any one of audio data, 
video data. arKi sut>-picture data into packets (87. 
88, 90, 91) and a navigation pack (86) placed at the 
head of the data pack trains and storing playback 
information on the data packs and navigation infor- 
mation indicating the relationship with other data 
units (85): and 

means (58. 60. 62, 64)for converting the 
data unit (85) into a playt)ack signal with reference 
to the navigation information in the retrieved play- 
t>ack data and reproducing a playt^ck signal. 

40. An apparatus according to claim 39, characterized 
in that said navigation pack (86) contains informa- 
tion on the time when the data unit (85) containing 
the navigation pack (86) is reproduced, and accord- 
ing to the time infwmation. said reprodudng mearts 
reproduces the playt»ack signal. 

41. An apparatus according to daim 39. characterized 
in that said navigation pack (86) contains address 
information indicating its own address. 



24 



RN<y->Onir> <EP 0724264A2 I > 



47 



EP0ra4 264 A2 



48 



42. An apparatus according to daim 39, characteized 
in that said navigation padc (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

43. An apparatus according to daim 39. characterized 
in that said navigation pack (86) corrtains angle 
information on the address of the data unit (85) 
related to an angle to which the current angle of the 
scene to be reproduced is switched, and at the time 
of angle change, the angle is switched with refer- 
ence to the address. 

44. An apparatus according to daim 43. characterized 
in that said angle information contains an item 
descripting no data unit (85) related to an angle to 
which the current angle is switched. 

45. An apparatus according to daim 43. characterized 
in that said angle information contains information 
on the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) t>elongs. and the data units (85) 
are otjtained with reference to the addresses arwJ 
the playback signal undergoes rewirKl playback. 

46. An apparatus according to daim 43. characterized 
in that said angle information contains the 
addresses of the data units (85) to be reproduced 
earlier than the data unit (85) to which the naviga- 
tion pack (86) belongs, and the data units (85) are 
obtained with reference to the addresses and the 
playback signal undergoes fast-fonvard playback. 

47. An apparatus according to daim 39. characterized 
in that said navigation pack (86) contains end 
address information on the aid address of the data 
unit (85) containing the navigation pack (86), and 
the next data unit (85) is acquired with reference to 
the end address. 

48. An apparatus according to daim 39. characterized 
in that said navigation pack (86), when said data 
unit (85) contains the video data determined in the 
MPEG, contains end address information indicating 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 
is stored. 

49. An apparatus according to daim 39. characterized 
in that said navigation pack (85), when said data 
unit (85) contains vkJeo data and at least one of 
audio data and sut>-picture data, contains synchro- 
nizing information on at least one of the audio data 
and sub-picture data reproduced in synchronization 
with the video data, and at least either the audio 
data or the sut>-picture data, together with the video 
data, is reproduced with reference to the synchro- 
nizing information. 



50. An apparatus according to daim 39, characterized 
in that said navigatim pack (86) contains search 
information consecutively indicating the addresses 
of a specified nunfoer of data units (85) to be 
5 searched for consecutively before and after the 
address of the navigation unit, and the data units 
(85) are searched for vnth reference to the 
addresses. 

10 51. An apparatus according to claim 39. charaicterized 
in that said navigation pack (86) contains reproduc- 
tion information descrtoing addresses of 15 data 
units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 

15 unit (85) to wrhich said navigation pack b^ongs, and 
also describing addresses of 20th. 30th. 60th. 
120th, and 240th data units (85). said data unit (85) 
to which said navigation pack (86) belongs being 
0th data unit (85). 

20 

52. An apparatus according to claim 50. characterized 
in that said search information has a specific 
description when tiie data unit (85) to be searched 
for does not exist. 

25 

53. An apparatus according to claim 50, characterized 
in tinat said search information contains a flag indi- 
cating whether the data unit (85) to be searched for 
contains video data. 

30 

54. An apparatus according to claim 50, characterized 
in that said search information contains a flag indi- 
cating whether there is video data in the data units 
(85) between the address of the data unit (85) to be 

35 searched for and tiie address of the navigation 
data. 

55. An apparatus according to claim 39, characterized 
in that said playback data contains a plurality of cell 

40 data items in each of which the data units (85) to be 
time-sequentially made playback objects are 
stored, one data unit (85) for one data item, and a 
program is reproduced vwth reference to the cell 
data. 

45 

56. An apparatus according to claim 39. characterized 
in that said playback data contains a table (107) in 
wrtiich a playback program determining the play- 
back sequence of said cells is written. 

so 

57. An apparatus according to claim 56. characterized 
in that said playback data contains a table (107) in 
which a plurality of programs determining the play- 
back sequence of said cells are written and pre- 
ss gram chain information indicating the way of 

combining the plurality of playback progranr^ and 
performing playback in various modes. 
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58. A method of recording playback data containing 
navigation data on a recording medium (10), char- 
acterized by comprising the steps of: 

preparing a plurality of data packs obtained 
by compressing playback data containing at least 
any one of audio data, video data, and sub-picture 
data into packets (87. 88. 90. 91); 

preparing a plurality of data units (85). each 
of which is composed of data pack trains each to be 
reproduced within a specific period of time and at 
the head of each of which, there is provided a navi- 
gation pack (86) storing playt^ck information on the 
data pack (87. 88. 90. 91) and navigation infomna* 
tion indicating the relationship with other data units 
(85); and 

recording said data units (85) time-sequen- 
tially on a recording medium (10) so that the data 
units (85) can be reproduced. 

59. A method according to claim 58. characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced. 

60. A method according to claim 58. characterized in 
that said navigation pack (86) contains address 
information indicating its own address. 

61. A method according to claim 58, characterized in 
that said navigation pack (86) contains the end 
address of the data unit (85) to which the navigation 
pack (86) itself belongs. 

62. A method according to claim 58. characterized in 
that said navigation pack (86) contains angle infor- 
mation on the address of the data unit (85) related 
to an angle to which the current angle of the scene 
to be reproduced is switched. 

63. A method according to claim 62, characterized in 
that said angle information contains an item 
desaipting no data unit (85) related to an angle to 
which the current angle is switched. 

64. A method according to claim 62, characterized in 
that said angle information contains information on 
the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) belongs. 

65. A method according to claim 62, characterized in 
that said angle information contains the addresses 
of the data units (85) to be reproduced earlier than 
the data unit (85) to which the navigation pack (86) 
belongs. 

66. A method according to claim 58. characterized in 
that said navigation pack (86) contains end address 



information on the end address of the data unit (85) 
containing the navigation pack (88). 

67. A method according to daim 58. characterized in 
5 that said navigation pack (86). when said data unit 

(85) contains the video data determined in the 
MPEG, contains end address information indicating 
the address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 
10 is stored. 

68. A method according to daim 58. characterized in 
that said navigation pack (86). when said data unit 
(85) contains video data and at least one of audio 

75 data and sub-picture data, contains synchronizing 
information on at least one of the audio data and 
sut>picture data reproduced in synchronization 
with the video data. 

20 69. A method according to daim 58. characterized in 
that said navigation pack (86) contains search infor- 
mation consecutively indicating the addresses of a 
specified numl>er of data urdts (85) to be searched 
for consecutively before and after the address of 

25 the navigation unit, and the data units (85) are 
searched for with reference to the addresses. 

70. A method according to daim 58. characterized in 
that said navigation pack (86) contains reproduc- 

30 tion information describing addresses of 15 data 
units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
belongs, and also describing addresses of 20th, 

35 30th, 60th. 120th, and 240th data units (85), said 
data unit (85) to which said navigation pack (86) 
belongs being 0th data unit (85). 

71. A method according to daim 69. characterized in 
40 that said search information has a specific descrip- 
tion when the data unit (85) to be searched for does 
not exist 

72. A method according to daim 69. characterized in 
45 that said search information contains a flag indicat- 
ing whether the data unit (85) to be searched for 
contains video data. 

73. A method according to daim 69. characterized in 
50 that said search information contains a flag indicat- 
ing whether there is video data in the data units (85) 
t>etween the address of the data unit (85) to be 
searched for and the address of the navigation 
data. 

55 

74. A method according to daim 58. characterized in 
that the step of recording data on said recording 
medium (10) contair^ the step of recording data in 
units of a plurality of cell data items in each of which 
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the data un'rts (85) to be time-sequentially made 
playback objects are stored, one data unit (85) for 
one data item. 

75. A methcxl according to claim 74. characterized in 
that a table (107) in which a playback program 
determining the playt^ack sequence of said ceDs is 
written is created and the cell table (107) is 
recorded on the recording medium (10) in the 
recording step.. 

76. A method according to claim 74, characterized in 
that a table (107) in which a plurality of programs 
determining the playback sequence of said cells 
are written is created, program chain information 
indicating the way of combining the plurafrty of play- 
back programs and performing playback in various 
modes is created, and the program chain infonma- 
tion is recorded on the recording medium (1 0) in the 
recording step. 

77. An apparatus for recording on a recording medium 
playback data containing navigation data, charac- 
terized by comprising: 

means (210, 211. 212) for generating a plu- 
rality of data packs obtained by conrpressing play- 
back data containing at least any one of audio data, 
video data, and sub-picture data into packets (87. 
88. 90.91): 

means (205. 214) for preparing a plurality of 
data units (85). each of whidi is composed of data 
pack trains each to be reproduced within a specific 
period of time and at the head of each of which, 
there is provided a navigation pack (86) storing 
playback information on the data pack (87. 88, 90, 
91 ) and navigation infornration indicating the rela- 
tionship with other data units (85); and 

means (226, 228. 230, 232) for recording 
said data units (85) time-sequentially on the record- 
ing medium (10) so that said data units (85) can be 
reproduced. 

78. An apparatus according to daim 77. characterized 
in that said navigation pack (86) contains informa- 
tion on the time wh»i the data unit (85) containing 
the navigation pack (86) is reproduced. 

79. An apparatus according to daim 77, characterized 
in that sard navigation pack (86) contains address 
information Indicating its own address. 

80. An apparatus according to daim 77. characterized 
in that said navigation pack (86) contains the end 
address of the data unit (85) to which tiie navigation 
pack (86) itself belor^s. 

81. An apparatus according to daim 77, characterized 
in that said navigation pack (86) contains angle 
information on the address of the data unit (85) 



related to an angle to which the ojrrent angle of the 
scene to be reproduced is switched. 

82. An apparatus according to daim 81. characterized 
5 in that said angle information contains an item 

descripting no data unit (85) related to an angle to 
which the current angle is switched. 

83. An apparatus according to claim 81. characterized 
10 in that said angle information contains information 

on the addresses of the data units (85) to be repro- 
duced later than the data unit (85) to which the nav- 
igation pack (86) t>elongs. 

15 84. An apparatus according to daim 81. characterized 
in that said angle information contains the 
addresses of the data units (85) to be reproduced 
eariier than the data unit (85) to which the naviga- 
tion pack (86) belongs. 

20 

85. An apparatus according to claim 77. characterized 
in that said navigation pack (86) contains end 
address information on the end address of the data 
unit (85) containing the navigation pack (86). 

25 

86. An apparatus according to claim 77. characterized 
in that said navigation pack (86). when said data 
unit (85) contains the video data determined in the 
MPEG, contains end address information indicating 

30 tiie address in the data unit (85) in which the mini- 
mum data capable of forming an image of I picture 
is stored. 

87. An apparatus according to claim 77. characterized 
35 in that said navigation pack (86), when said data 

unit (85) contains video data and at least one of 
audio data and sub-picture data, contains synchro- 
nizing information on at least one of the audio data 
and sut}-picture data reproduced in synchronization 
40 with the video data. 

88. An apparatus according to claim 77, characterized 
in that said navigation pack (86) contains reproduc- 
tion information describing addresses of 15 data 

45 units (85) to be reproduced before and addresses 
of 15 data units (85) to be reproduced after, a data 
unit (85) to which said navigation pack (86) 
t>elongs, and also describing addresses of 20th. 
30th. 60tii, 120tii, and 240th data units (85). said 

so data unit (85) to which said navigation pack (86) 
belongs being 0th data unit (85). 

89. An apparatus according to claim 77. characterized 
in that said navigation pack (86) contains search 

55 infomnation consecutively indicating the addresses 
of a specified number of data units (85) to be 
searched for consecutively before and after tfie 
address of the navigation unit. 
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90. An aF)paratus according to daim 89. characterized 
in that said search inforrration has a ^ecific 
description when the data unit (85) to be searched 
for does not exist 

91. An apparatus according to claim 89, characterized 
in that said search information contains a flag indi- 
cating vk^ether the data unit (85) to be searched for 
contains video data. 

92. An apparatus according to datm 89, characterized 
in that said search irtfomnation contains a flag indi- 
cating whether th^e is video data in the data units 
(85) between the acUress of the data unit (85) to be 
searched for and the address of the navigation 
data. 

93. An apparatus according to daim 77, characterized 
in that said means for recording data on said 
recording medium (10) records data in units of a 
plurality of cell data items in each of which the data 
units (85) to be time-sequentially made playt>ack 
objects are stored, one data unit (85) for one data 
item. 

94. An apparatus according to daim 93. characterized 
by further comprising means for creating a table 
(107) in which a playt>ack program detennining the 
playt>ack sequence of said cells is written, charac- 
terized in that the cell table (107) is recorded by the 
recording means on the recording medium (10). 

95. An apparatus according to daim 74. characterized 
by further comprising: 

means (205, 214)for creating a table (107) in 
which a plurality of programs determining the play- 
back sequence of said cells are written; and 

means (205. 214) for creating program chain 
information indicating the way of combining the plu- 
rality of playback programs and performing play- 
t^ack In various modes, characterized in that 

the program chain information is recorded by 
the recording means on the recording medium (1 0). 

96. A communication system for transferring playback 
data containing navigation data, characterized by 
corrprising: 

means (320. 300) for creating playback data 
characterized by corrprising a plurality of data units 
(85) made playt^ack objects time-sequentially and 
each to be reproduced within a specific p&'iod of 
time, each data unit (85) being composed of a plu- 
rality of data pack trains obtained by compressing 
playt>ack data containing at least any one of audio 
data, video data, and sub-picture data into packets 
(87, 88, 90, 91) and a navigation pack (86) placed 
at the head of the data pack trains and storing play- 
back information on the data packs and navigation 
information indicating the relationship with other 



data units (85); and 

means (312) for transferring the data units 

(85). 

5 97. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tair^ information on the time when the data unit 
(85) containing the navigation pack (86) is repro- 
duced, and according to the time infbrn^tion, the 

10 playback signal is reproduced. 

98. A communication system according to daim 96, 
characterized in that said navigation pack (86) con- 
tair^ address information indicating its own 

15 address. 

99. A communication system according to claim 96. 
characterized in that said navigation pack (86) con- 
tains the end address of the data unit (85) to which 

20 the navigation pack (86) itself belongs. 

100. A communication system according to claim 96. 
characterized in that said navigation pack (86) con- 
tains angle information on the address of the data 

25 unit (85) related to an angle to which the current 
angle of the scene to be reproduced is switched, 
and at the time of angle change, the angle is 
switched with reference to the address. 

30 101 .A communication system according to claim 100. 
characterized in that said angle information con- 
tains a specific description to the effect that there is 
no data unit (85) related to an angle to which the 
current angle is switched. 

35 

102. A communication system according to claim 100, 
characterized in that said angle information con- 
tains information on the addresses of the data units 
(85) to be reproduced later than the data unit (85) to 
40 Which the navigation pack (86) belongs, and the 
data units (85) are obtained with reference to the 
addresses and the playt>ack signal undergoes 
rewind playfc>ack. 

45 103. A communication system according to claim 100, 
characterized in that said angle information con- 
tains the addresses of the data units (85) to be 
reproduced earlier than the data unit (85) to which 
the navigation pack (86) belongs, and the data units 

so (85) are obtained with reference to the addresses 
and the playt>ack signal undergoes fast-forward 
playt>ack at the playfcjack means (54, 56, 58. 60. 
62). 

55 104. A communication system according to daim 96. 
characterized in that said navigation pack (86) con- 
tains end address information on the end address 
of the data unit (85) containing the navigation pack 
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(88). and the next data unit (85) is acquired with ref- 
erence to the end address. 

105. A communication system according to daim 96, 
characterized in that said navigation pack (86). 5 
when sard data unit (85) contains the video data 
determined in the MPEG, contains end address 
information indicating the address in the data unit 
(85) in which the minimum data capable of forming 

an image of I picture is stored, and the minimum io 
data to r^roduce the I picture is acquired with ref- 
erence to the address. 

106. A communication syston according to claim 96. 
characterized in that said navigation pack (86). is 
when said data unit (85) contains video data and at 
least one of audio data and sub-picture data, con- 
tains synchronizing information on at least one of 
the audio data and sub-picture data reproduced in 
sytKhronization with the video data, and at least 20 
either the audio data or the sub-picture data, 
together with the video data, is reproduced with ref- 
erence to the synchronizing information. 

107. A communication system according to daim 96. 25 
characterized in that said navigation pack (86) con- 
tains reproduction inforniation describing 
addresses of 15 data units (85) to be reproduced 
before and addresses of 15 data units (85) to be 
reproduced after, a data unit (85) to which said nav- 30 
igation pack (86) belongs, and also describing 
addresses of 20th, 30th. 60th. 120th, and 240th 
data units (85), said data unit (85) to which said 
navigation pack (86) belongs being 0th data unit 

(85). 35 

108. A communication system according to claim 96, 
characterized in that said navigation pack (86) con- 
tains search information consecutively indicating 
the addresses of a specified number of data units 40 
(85) to be searched for consecutively before and 
after the address of the navigation unit, arrd the 
data units (85) are searched for with reference to 
the addresses. 

45 

109. A communication system according to daim 108. 
charaderized in that said search information has a 
specific description when the data unit (85) to be 
searched for does not exist. 

50 

110. A communication system according to daim 108, 
charaderized in tiiat said search information con- 
tains a flag indicating whether the data unit (85) to 
be searched for contains video data. 

55 

111. A communication systan according to daim 108. 
charaderized in ttiat said search information corv 
tains a flag indicating whether there is video data in 
the data units (85) between the address of the data 



unit (85) to be searched for and the address of the 
navigation data. 

112. A communication system according to daim 96. 
characterized in that said p!ayt>ack data contains a 
plurality of cell data items in each of which tiie data 
units (85) to be time-sequentially made playtack 
objects are stored, one data unit (85) for one data 
item, the transferring means transfers the cell data, 
and the reprodudng means reproduces a program 
from the cell data. 

113. A communication system according to daim 96, 
characterized in that said playt>ack data contains a 
table (107) in which a playback program determin- 
ing the playt>ack sequence of said cells is written. 

114. A communication system according to daim 96. 
characterized in that said playback data contains a 
tatale (107) in which a plurality of programs deter- 
mining the playt>ack sequence of said cells are writ- 
ten and program chain information indicating the 
way of combining the plurality of playback progranris 
and performing playback in various modes. 

11 5. A recording medium with navigation data charac- 
terized by comprising: 

a plurality of data cells (84) whose playback 
sequence can be specified and which are consecu- 
tively made playl^ck objects time-sequentially, 
each data cell (84) being composed of a plurality of 
data units (85) each to be reproduced within a spe- 
cific period of time, each data unit (85) being made 
up of a plurality of data pack trains obtained by 
compressing playt>ack data containing at least any 
one of audio data, video data, and sup-picture data 
into packets (87. 88, 90. 91) and a navigation pack 
(86) placed at the head of the data pack trains and 
storing first playk>ack information on the data packs; 
and 

a table (107) in which second playback Infor- 
mation on the playback of each data cell (84) is writ- 
ten. 

116. A recording medium according to claim 115. char- 
acterized in that said playback information contains 
the address of the first data unit (85) in each data 
cell (84). 

117. A recording medium according to claim 115. char- 
acterized in thai said playt>ack information contains 
the address of the end data unit (85) in each data 
cell (84). 

11 8. A recording medium according to claim 115, char- 
acterized in that said playback inforrr^tion contains 
the playback time of the cell. 
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119. A recordir^ medium according to daim 115, char- 
acterized in that said table (107) has pieces of cell 
playback information written in it in the order in 
whidn the cells are reproduced. 

120. A recording medium according to claim 115, char- 
acterized in that said cells are assigned identifica- 
tion numbers. 

121 -A recording medium according to claim 115, char- 
acterized in that the navigation pack (86) stores 
playt>ack infonnation on the data pack (87, 88, 90, 
91) and navigation Information indicating the rela- 
tionship with other data units (85). 

1 22. A recordir^g medium according to claim 115, char- 
acterized in that said navigation pack (86) contains 
information on the time when the data unit (85) con- 
taining the navigation pack (86) is reproduced. 

123. A method of r^roducing playback data containtng 
navigation data, characterized by comprising: 

the step of acx|uiring the contents of a table 
(107) in which first playback information on the 
playback of data cells (84); and 

the step of acquiring the data cells (84) one 
after another with reference to the contents of the 
table (107) and converting than into playtjack sig- 
nals, the data cells (84) being time-sequentially 
made playback objects and each data c^l (84) 
being composed of a plurality of data units (85) to 
be reproduced within a specific period of time, each 
data unit (85) being made up of a plurality of data 
pack trains obtained by compressing playback data 
corttaining at least any one of audio data, video 
data, and sup-picture data into packets (87, 88, 90. 
91) and a navigation pack (86) placed at the head 
of the data pack trains and storing second playt>ac^ 
information on the data packs. 

124. A method according to claim 123, characterized in 
that said playt>ack information contains the address 
of the first data unit (85) in each data cell (84). 

125. A method according to claim 123. characterized in 
that said ptayt»ack information contains the address 
of the end data unit (85) in each data cell (84). 

126. A method according to claim 123. characterized in 
that said playt^ack information contains the play- 
back time of the cell. 

127. A method according to claim 123, characterized in 
that said acquiring step contains the st^ of, with 
reference to said playback tinne. tansferring the 
data cell (84) to be reproduced after a certain time 
has elapsed. 



128. A mettiod accordir^ to daim 123. characterized in 
that said tat>le (107) has pieces of ceD playback 
information written in it in the order in which tiie 
cells are reproduced. 

5 

129. A method according to daim 123, characterized in 
that said cells are assigned identification numbers. 

130. A method according to daim 123, characterized in 
10 that the navigation pack (86) stores playback infor- 
mation on the data pack (87, 88, 90, 91) and navi- 
gation information indicating the relationship with 
other data units (85). 

15 131 .A method according to daim 123. characterized in 
that said navigation pack (86) contains information 
on the time when the data unit (85) containing the 
navigation pack (86) is reproduced, and said 
acquiring step contains the step of. with reference 

20 to the playt>ack time of said cell and the time infor- 
mation on the data unit (85), transferring the data 
cell (84) to be reproduced after a certain time has 
elapsed. 

25 132. A method according to daim 131. characterized in 
that said acquiring step includes a step of indicating 
a playback time and determining an address of a 
data unite which is reproduced at the indicated 
time. 

30 

1 33. An apparatus for reproducing data from a recording 
medium with navigation data, characterized by 
comprising: 

means (30, 50. 52, 54, 56) for receiving play- 

35 back information from said recording medium (10) 
containing a plurality of data cells (84) whose play- 
k>ack sequence can be specified and which are con- 
secutively made playback objects time-sequentially, 
each data cell (84) being composed of a plurality of 

40 data units (85) each to be reproduced within a spe- 
cific period of time, each data unit (85) being made 
up of a plurality of data pack trains obtained by 
compressing playt^ack data containing at least any 
one of audio data, video data, and sup-picture data 

45 into packets (87, 88. 90, 91) and a navigation pack 
(86) placed at the head of the data pack trains and 
storing first playback information on the data packs, 
and a table (107) in which second playback infor- 
mation on tiie playtjack of each data cell (84) is writ- 

50 ten. and storing the second playk>ack information; 

means (58, 60. 62) for converting the data 
cells (84) into playt^ack signals; and 

means (50. 52) for transferring the data cells 
(84) to converting means wttii reference to the 

55 Stored playt^ack information . 

1 34. An apparatus according to claim 1 33. characterized 
in that said playt>ack infornration contains the 
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addr^ of the first data unit (85) in each data cell 
(84). 

1 35. An apparatus according to claim 1 33, characterized 
in that said ptayt>ack information contains the 
address of the end data unit (85) in each data cell 

(84) . 

1 36. An apparatus according to claim 1 33. charact^zed 
in tiiat said playljack information contains the play- 
back time of the cell (84). 

1 37. An apparatus according to claim 1 33. characterized 
in that said transferring means, with reference to 
said ptayt>ack time, transfers to the converting 
means the data cell (84) to be reproduced after a 
certain time has elapsed. 

1 38. An apparatus according to claim 1 33, characterized 
in tiiat said table (107) has pieces of cell playt>ack 
information written in it in the order in which the 
cells are reproduced. 

139. An apparatus according to claim 133. characterized 
in that said cells are assigned identification num- 
bers . 

140. An apparatus according to claim 133. characterized 
in that said data unit (85) is placed at the head of 
the data pack train of the data unit (85) and further 
contains a navigation pack (86) storing playback 
information on tiie data pack (87, 88. 90. 91) and 
navigation information irtdicating the relationship 
wWh other data units (85). 

141 .An apparatus according to claim 133, characterized 
in that said playback information contains the play- 
back time of the cell, said navigation pack (86) con- 
tains information on the time when the data unit 

(85) containing tiie navigation pack (86) is repro- 
duced, and said transferring means, with reference 
to the playt>ack time of said c^l (84) and the time 
information on the data unit (85), transfers to the 
converting means the data cell (84) to be repro- 
duced after a specific time has elapsed. 

142. A method according to claim 133. characterized in 
that said acquiring step includes a step of indicating 
a playt>ack time and determining an address of a 
data unite which is playbacks at the irxlicated time. 

143. A method of recording playback data containing 
navigation data on a recording medium (10), char- 
acterized by conprising the steps of: 

preparing a plurality of data packs obtained 
by compressing playt)ack data containing at least 
any one of audio data, video data, and sub-picture 
data into packets (87, 88. 90. 91) and a navigation 
pack (86) placed at the head of tiie data pack trains 



and storing first playt)ack information on the data 
packs: 

preparing a plurality of data units (85). each 
of which is conposed of data pack trains each to be 
5 reproduced within a certain p&\o6 of time; 

collecting the plurality of data units (85) so 
thai they may be reproduced time-sequentially and 
creating a plurality of data cells (84) whose play- 
back sequence can be specified; 
^0 creating a table (107) in which second play- 

back information on the playbad^ of each data cell 
(84) is written; and 

recording on the recording medium (10) the 
plurality of data cells (84) immediately after the 
75 table (107). 

144. A method according to daim 143, characterized in 
that said second playback information contains the 
address of the first data unit (85) in each data cell 

20 (84). 

145. A method according to daim 143, characterized in 
that said second playback information contains the 
address of the end data unit (85) in each data cell 

25 (84). 

146. A metiiod according to daim 143. characterized in 
that said second playback information contains the 
playback time of the cell (84). 

30 

147. A metiiod according to daim 143. characterized in 
ttiat said table (107) has pieces of cell playback 
information written in it in the order in which the 
cells are reproduced. 

35 

148. A metiiod according to daim 143, characterized in 
that said cells are assigned identification numbers. 

149. A method according to daim 143. characterized in 
40 that said data unit (85) is placed at the head of the 

data pack train of tiie data unit (85) and further con- 
tains a navigation pack (86) storing playback infor- 
mation on ttie data pack (87, 88. 90. 91) and 
navigation information indicating the relationship 
45 with other data units (85). 

150. A method according to daim 143, characterized in 
tiiat said navigation pack (86) contains information 
on the time when tiie data unit (85) containing tiie 

50 navigation pack (86) is reproduced, and said ft-ans- 
ferring means, with reference to the playt>ack time, 
transfers to the converting means the data cell (84) 
to be reproduced after a specific time has elapsed. 

55 151 .An apparatus for recording playback data contain- 
ing navigation data on a recording medium, charac- 
terized by comprising: 

means (210, 21 1 , 212) for creating a plurality 
of data packs obtained by connpressing playt^ack 



31 



61 



EP0:^4 264 A2 



62 



data containing at least any one of audio data, 
video data, and sut>-picture data Into packets (87. 
88. 90. 91); 

means (21 4) for preparing a plurality of data 
units (85). eadi of which is composed of data pack 
trains each to be reproduced within a certain period 
of time, and a navigation pack (86) placed at the 
head of the data pack trains and boring first play- 
back information on the data packs; 

means (205. 214) for collecting the plurality 
off data units (85) so that they may be reproduced 
time-sequentially and creating a plurality of data 
cells (84) whose playback sequence can be speci- 
fied; 

means (205. 214) for creating a table (107) 
in which second playt^ad^ Information on the play- 
back of each data cell (84) is written; and 

means (226. 228, 230. 232) for recording the 
plurality of data cells (84) immediately after the 
table (107). 

1 S2.An app>aratus according to claim 1 51 . characterized 
in that said playback information contains the 
address of the first data unit (85) in each data cell 
(84). 

1 53. An apparatus according to claim 1 51 . characterized 
in that said playt^ack information contains the 
address of the end data unit (85) in each data cell 
(84). 

1 54. An apparatus according to claim 1 51 . characterized 
In that said playback information contains the play- 
back time of the cell (84). 

1 55. An apparatus according to claim 1 51 . characterized 
in that said table (107) has pieces of cell playt^ack 
information written in it in the order in which the 
cells are reproduced. 

1 56. An apparatus according to claim 1 51 , characterized 
in that said cells are assigned Identification num- 
bers . 

1 57. An apparatus according to claim 1 51 , characterized 
in that the navigation pack (86) stores playback 
information on the data pack (87. 88. 90. 91) and 
navigation information indicating the relationship 
with other data units (85). 

1 58. An apparatus according to claim 1 51 . characterized 
in that said navigation pack (86) contains informa- 
tion on the time when the data unit (85) containing 
the navigation pack (86) is reproduced. 

159. A communication system for transferring playtjack 
data containing navigation data, characterized by 
comprising: 

means (320, 300) for creating a plurality of 
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data cells (84) whose playback sequence can t»e 
S(>ecified arvj which are consecutively made play- 
back objects time-sequentially, each data cell (84) 
t>eing composed of a plurality of data units (85) to 

5 k>e reproduced within a specific period of time, each 

data unit (85) being made up of a plurality of data 
pack trains obtained by compressing playback data 
containing at least any one of audio data, video 
data, and sup-picture data into packets (87. 88. 90. 

10 91). and a navigation pack (86) placed at tiie head 
of the data pack trains and storing first playback 
information on tiie data packs and a table (107) in 
which second playt>ack information on the playt>ack 
of each data cell (84) Is written; and 

15 means (312) for transferring t^e (107) and 

with reference to the table (107), transferring the 
data units (85) In which the navigation pack (86) is 
emerged at first. 

20 1 60- A communication system according to claim 1 59, 
characterized in that said playback information con- 
tains the address of the first data unit (85) in each 
data cell (84). 

25 161 -A communication system according to claim 159, 
characterized in that said playt>ack Information con- 
tains the addr^s of the end data unit (85) In each 
data cell (84). 

30 162, A communication system according to claim 159, 
characterized in that said playback Information con- 
tains the playback time of the c^l. 

163. A communication system according to claim 159, 
35 characterized in that said acquiring step contains 
tiie step of, with reference to said playback time, 
transferring the data cell (84) to be reproduced after 
a certain time has elapsed. 

40 164. A communication system according to claim 159, 
characterized in that said table (107) has pieces of 
cell playt^ack information written in it in the order in 
which tiie ceils (84) are reproduced. 

45 165. A communication system according to claim 159, 
characterized In that said cells (84) are assigned 
identification numbers . 

166. A communication system according to claim 159. 
50 characterized in that the navigation pack (86) stores 
playt)ack inforn^tion on tiie data pack (87. 88, 90. 
91) and navigation information indicating the rela- 
tionship with other data units (85). 

55 167- A communication system according to claim 159. 
characterized in that said navigation pack (86) con- 
tains information on the time when the data unit 
(85) containing the navigation pack (86) is repro- 
duced. 
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168. A communication system according to daim 159, 
characterized by further comprising, converting 
means (54, 56. 58, 60. 62)for converting the data 
unit (85) into a playback sigral with reference to the 
navigation information in the transferred playback 5 
data. 

169. A communication system according to daim 168. 
characterized in that said converting means (54. 

56. 58, 60. 62) receives the data cells (84) (84) with 10 
reference to said navigation pack (86). 
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relationship with other video object units (85). The data 
cells (84) and the cell playback information table (107) 
are stored in the optical disk (1 0). 
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